摘要：
划分为 k 个正整数 设 \(f_{i,j}\) 为把 \(i\) 划分为 \(j\) 个数的方案数，得： \[ \large f_{i,j}=f_{i-j,j} + f_{i-1,j-1} \] 整体加 $1$ 和新划分 $1$。 划分为不重复的 k 个正整数 设 \(f_{i,j}\) 为把 \ 阅读全文
摘要：
对无向图的三元环计数。 先对所有无向边定向，从度数小的点连向度数大的点，度数相同时，从编号小的点连向编号大的点。枚举每一个点 \(x\)，将其连出的点 \(y\) 都打上 \(x\) 的标记，再枚举点 \(y\) 连出的点 \(z\)，若点 \(z\) 有 \(x\) 的标记，则 \((x,y,z) 阅读全文
摘要：
概念 长链剖分按深度剖分，重儿子为叶子最深的儿子。具体应用时可以通过指针记录信息，也可以优先遍历重儿子来 \(dfs\)，链上信息为一个在 \(dfs\) 序上的连续区间，便于统计信息和将信息从重儿子合并过来。 void dfs_son(int x,int fa) { d[x]=dep[x]=d[f 阅读全文