摘要：
链接 P6622 分析 大毒瘤状压。。。 首先注意对于原序列上一个 \(x\rightarrow y\) 的贡献可以拆到 \(x\) 和 \(y\) 上，也就是说 $\left{\begin{matrix} g[x]+=k,g[y]+=k \ (x>y)\ g[x]-=1,g[y]+=1 \ (x< 阅读全文
摘要：
记录一下遇到过的组合式子 $\binom n m=\binom{n-1}{m-1}+\binom{n-1}m$ $\sum\limits_{i=0}^n a^i b^{n-i}\binom ni=(a+b)^n$ 对任意正整数 $x$，$\sum\limits_{i=1}^{n}\binom i x 阅读全文
摘要：
并查集中每个点维护一个信息，该信息等于从该点到根路径上所有信息之和/积/异或和，比如路径长度，或者每个点黑白染色等等信息。 在路径压缩的同时要调整信息，要把父亲到根的信息合并。 要做的事也很简单，只是在普通的路径压缩上进行一些添加。 inline int getf(int x){ if(fa[x]= 阅读全文