摘要：常用公式/结论 组合数学公式 圆排列 \(\frac{P_{n}^{m}}{m}=\frac{n !}{(n-m) ! \times m},(1 \leq m \leq n)\) n个不同物品中取m个的圆排列 不尽相异元素全排列 如果 \(n\) 个元素里,有 \(p\) 个元素相同，又有 \(q\ 阅读全文

摘要：杜教筛是用于在低于线性时间内求解一些积性函数前缀和的工具。 原理&模板 假设现在要求积性函数$f$的前缀和，设$\sum_^ f(i)=S(n)$ 再找一个积性函数，计算它们卷积的前缀和： \[ \begin{alignat}{1} &\sum_{i=1}^{n}(f * g)(i) \\ =&\s 阅读全文