摘要：
来自$\texttt{SharpnessV}$的省选复习计划中的启发式合并。 启发式合并用于解决这样一类问题 给定$n$个集合，每个集合开始只有$1$个数，你需要支持每次合并两个集合 直接做显然是$N^2$的，但我们可以稍加优化。 每次合并，我们都选择较小的一个集合，将它合并到较大的集合上。 看上去 阅读全文
摘要：
来自$\texttt{Sharpness}$的省选复习计划中的莫比乌斯反演/筛法。 例题1 线性筛素数，每个数只会被它最小质因子筛掉，借此我们可以线性求出很多积性函数如$\mu\ ,\ \varphi $等。 例题2 整除分块，给定$n$，则$\left\lfloor\dfrac{n}{i}\rig 阅读全文
摘要：
来自$\texttt{SharpnessV}$的省选复习计划中的矩阵树定理。 对于本节内容可以只记结论。 矩阵树定理用于解决一类生成树计数问题。 前置知识：高斯消元 例题1 高斯消元模板。对于一个 \(N\) 行，\(N+1\) 列的矩阵，先消成一个上三角矩阵，然后通过回代解除每个未知数的解。 #i 阅读全文