摘要：
min_25筛 由 dalao min_25 发明的筛子，据说时间复杂度是极其优秀的 \(O(\frac {n^{\frac 3 4}} {\log n})\)，常数还小。 1. 质数 \(k\) 次方前缀和（基础） 求 \(\sum_{p \leq n}p^k\) 我们考虑一个 \(\rm DP\ 阅读全文
摘要：
两个 BM 哟 1.Bostan-Mori 常系数其次线性递推。 实际上这个算法是用来计算 \([x^n]\frac {F(x)}{G(x)}\) 的。。。 我们考虑一个神奇的多项式：\(F(x)F(-x)\)。容易发现存在一个多项式 \(H(x)\) 满足 \(H(x^2)=F(x)F(-x)\) 阅读全文