creator平

  并查集: 模板1 int find(int x) { if(x!=f[x]) f[x]=find(f[x]); return f[x]; }   模板2 int find(int x) { int tem=x,pan; while(x!=f[x]) { x=f[x]; } while(tem...

    以下为本人在学习数论过程中看见好的解释而拉来存放:   欧拉函数详解 对一个正整数N，欧拉函数是小于N且与N互质的数的个数.。 例如φ(24)=8，因为1, 5, 7, 11, 13, 17, 19, 23均和 24 互质。 φ(n) = n*(1-1/p1)*(1-1/p2)*......(1-1/pn)   其中(p1.....pn)为N的素因子   欧拉函数的基本性...

大数a-b：https://blog.youkuaiyun.com/liusu201601/article/details/83054406 无向图割点求法:https://blog.youkuaiyun.com/zsyz_ZZY/article/details/79907335 https://www.cnblogs.com/en-heng/p/4002658.h...