摘要：
Min_25 筛是一种亚线性筛法，可以在 $\mathcal{O}(\frac{n^{\frac{3}{4}}}{\log n})$ 的时间复杂度下快速算出形如： $$\sum_{i=1}^n f(i)$$ 的值，不过一般比较好实现的方法被证明复杂度是 $\mathcal{O}(n^{1-\epsi 阅读全文
摘要：
矩阵树定理，看名字就知道是把矩阵是树联系起来的一个定理，可以用于求图的任意/最大/最小生成树个数。 前置概念——行列式 他问我，一个 \(3\) 行 \(4\) 列的行列式怎么算，把我吓死了，你那叫懂吗？——汤神。 一般地，对于一个 \(n\times n\) 的方阵 \(\bf A\)，我们定义它 阅读全文
摘要：
刚学完矩阵树定理，这不得再学个 LGV 引理。 前置知识：行列式，如果不会可以看矩阵树定理那篇博客。 正文——LGV 引理的内容 对于一个有向无环有权图，我们定义： \(s\) 为图上的一条路径。 \(w_s\) 为路径上边的权值积。 \(e_{u,v}\) 为 \(u,v\) 两点之间所有路径 \ 阅读全文