摘要：尺取法。 $meet~in~middle$ 枚举子集：$for(int~i=s;i;i=(i 1)\&s);$ 无向连通图个数=总数 不联通的图的个数(基准点计数)。 01串也可以黑白染色$qwq$ 处理1~n的所有数的所有因子，枚举因子$\times$倍数是O(n logn)的。 $V E+F=1 阅读全文

摘要：发现必然成立的事实，推出性质 "ural 1979" "CF566E" 每次操作会产生共性影响，根据影响判断正确性。 "CF266D" 递归，用几次操作使问题变为数据范围更小的子问题且能返回时合并得解。 "ZOJ3823" "ACM WF 2014" "ONTAK 2014" 起初按某种规律操作使得 阅读全文

摘要：$\mu I=\epsilon$ $\sum_{d|x}\mu(d)=\epsilon$ $[gcd(x,y)==1]=\sum_{d|x,d|y}\mu(d)$ $f=g 1\,\,\,\,\,\,g=f \mu$ DFT只能是2的幂次 循环卷积：a(n)卷b(n)，NTT开到n，那么自动%n(n 阅读全文