By Xiejiadong 二月 15, 2020 No Comment BFSCodeforcesST表二分二分答案二维 ST 表二进制相关算法倍增动态规划图论差分思想排列组合搜索数学数据结构最短路径构造枚举模拟模拟比赛记录贪心 Codeforces Round #619 A. Three Strings 题意 对于每一个 \(i\),必须交换 \(a_i,c_i\) 或者 \(b Read more
By Xiejiadong 四月 18, 2019 No Comment Manacher位运算 【wannafly挑战赛8】小G的项链 考虑枚举\(k\),那么起点的情况最多只有\(k\)种,因为显然对模\(k\)相同的位置作为起点是同构的。 利 Read more
By Xiejiadong 四月 18, 2019 No Comment Manacher二分哈希字符串 【JSOI2016】扭动的回文串 买一赠一题。 这道题目第三类字符串的最大长度求法参见 http://xiejiadong.com/?p=520 Read more
By Xiejiadong 四月 18, 2019 No Comment Manacher二分哈希字符串 【Nowcoder14894】最长回文 题意 从字符串\(A\)中取出可空子串\([l1,r1]\),从字符串\(B\)中取出可空子串\([l2,r2 Read more
By Xiejiadong 三月 25, 2019 No Comment dfsstl二分答案二进制相关算法位运算动态规划启发式合并字符串数位dp数学构造树形dp模拟比赛记录素数贪心 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 A Wasserstein Distance 显然,有跨越的移动是没有意义的。因为相邻的移动和跨越的移动代价相 Read more
By Xiejiadong 十一月 22, 2018 No Comment 主席树二分算法分类 【BZOJ3524】Couriers 题面 Description 给一个长度为\(n\)的序列\(a\)。\(1\le a[i]\le n\)。 Read more
By Xiejiadong 十一月 22, 2018 No Comment 位运算数学树状数组算法分类 【TJOI2017】异或和 题目描述 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列, Read more