摘要：划分数：\(F(x)=\frac{1}{\prod_i (1-x^i)}\) 欧拉函数：\(\Phi(x)=\prod_i (1-x^i)\) 五边形数：\(\Phi(x)=\sum_i (-1)^i\frac{i(3i\pm1)}{2}x^i\) 证明：https://blog.csdn.net/ 阅读全文

摘要：维护共同的独立集I，每次更新一个元素 对于(x,y)x属于I y不属于I，若把x换成y是I1的独立集就连x->y，若把x换成y是I2的独立集连y->x 接着找到所有未加且加上后是I1/I2独立集的集合X1X2，如果X1∩X2不为空就更新一个 否则找到一条X1->X2的最短路（一定要是最短路，否则会错 阅读全文

摘要：咕咕咕 阅读全文