该文被密码保护。 阅读全文
摘要：
http://www.51nod.com/Challenge/Problem.html#!#problemId=1355 %wzd 所以gcd好求，把lcm转化为gcd的性质： 本质是min-max容斥，质因数分解对应指数取min、max的容斥 后面就不是按照题解来的了 枚举gcd=d，可以预处理出 阅读全文
摘要：
就一篇题解： BZOJ3467 : Crash和陶陶的游戏 - weixin_34248487的博客 - CSDN博客 1.离线，建出Atrie树；B树的倍增哈希数组，节点按照到根路径字典序排序 2.处理A节点对应前缀对应B中的极长可以匹配的区间。在父亲节点区间内二分即可 3.更新答案： ①加入A点 阅读全文
该文被密码保护。 阅读全文
摘要：
#include #define reg register int #define il inline #define fi first #define se second #define mk(a,b) make_pair(a,b) #define numb (ch^'0') using namespace std; typedef long long ll; templateil void ... 阅读全文
摘要：
[HEOI2014]平衡 转化为求选择k个数，和为(n+1)*k的方案数 保证，每个数[1,2*n+1]且最多选择一次。 限制k个很小，所以用整数划分的第二种方法 f[i][j]，用了i个，和为j 整体+1，或者取一个1再整体加1（为了保证只选择一次） j>=2*n+2时，整体+1，所以必然存在一个 阅读全文
摘要：
点分治+单调队列优化多重背包+dfs序优化背包合并 连通块算是一种依赖背包 但是背包合并是O(m^2)的。因为x必须考虑之前儿子的选法 trick：dfs序优化 点分治统计过G的连通块，以G为根找到dfs序 子树连续一段，不选择x，x的子树都不能选，选择x才考虑子树怎么选 倒序dfs序处理，每次加入 阅读全文
摘要：
[CTSC2010]性能优化 循环卷积快速幂 两个注意点：n+1不是2^k*P+1形式，任意模数又太慢？n=2^k1*3^k2*5^k3*7^k4 多路分治！深刻理解FFT运算本质：分治，推式子得到从下往上的迭代公式 最后求的是w_n^i的点值 快速幂： 循环卷积快速幂比较特殊，就是G*F，>=n的 阅读全文