摘要：
I'm outta here. I love writing blogs! 阅读全文
摘要：
置换群 设$N$表示 组合方案集合 。如用两种颜色染四个格子，则$N=\{\{0,0,0,0\},\{0,0,0,1\},\{0,0,1,0\},...,\{1,1,1,1\}\}$，$|N|=2^4$。 对于$N$上的 所有 置换，它们组成的群称为 置换群 ，记为$G$。$G$中任意两个置换的积仍 阅读全文
摘要：
线性筛 如果要线性筛一个函数，你需要支持这两件事： 已知$f(i)、f(j)$，$i$是质数且与$j$互质，求$f(ij)$ 已知$f(i)、f(j)$，$i$是质数且整除$j$，求$f(ij)$ 如果$f()$是积性函数，那么第一件事就解决了。第二件事由于其特殊的性质，很多时候也可以轻松解决。 以 阅读全文
摘要：
本博客讲解图上简单算法，不包括图论基础、二分图、网络流、图上计数内容。 本文所指NP问题，是NP、NPC、NPH问题的统称。 最大团 NP问题。 最大独立集 可与一般图最大团互相转化，是NP问题。 注意不能转化为一般图最大匹配。 最大匹配 用带花树解决。复杂度$O(n^3)$。 边数与点数同阶的三元 阅读全文
摘要：
"haik, hen wir." somebody 概述 莫比乌斯反演通过一些恒等变形使需要高时间复杂度计算的式子变为可快速计算的。 一般来说，将形如$\sum_{d|n}$的式子提到前面，形如$\sum_{i=1}^n$的式子放到后面，这样后面就可以简化运算。 变换 扩展变换 $\sum_{i=1 阅读全文
摘要：
树形依赖背包两种方法： 树序法 f[i][j]表示dfs序i~n的点中选j个点的背包，转移时考虑是否选这个点，如果不选则这个子树都不能选。 $f[i][j]\leftarrow \max(f[i+1][j 1], f[i+size[i]][j])$ 时间复杂度$O(nV)$。$V$是背包大小。 这种 阅读全文
摘要：
找了一些曾经没提到的算法。这应该是数学基础系最后一篇。 曾经的文章： "数学基础I" "莫比乌斯反演I" "莫比乌斯反演II" "数学基础II" "生成函数" "数学基础III" "博弈论" 容斥原理（hidden） 线性基（hidden） 卡特兰数/第二类斯特林数（hidden） 置换群（hidd 阅读全文