副本 - 数学

数学

副本 1：小技能

技能

1. 枚举子集。
2. 线性求逆元。
3. CRT。
4. EXCRT。
5. 快速乘。
6. 欧拉降幂。
7. 高维前缀和。
8. 组合数【\(O(n^2)\) 递推，逆元阶乘预处理，线性递推，Lucas】
9. 拉格朗日插值。
10. 伯努利幂和

副本 2：筛

技能

1. 预处理质数 \(\phi,\mu\)。
2. 预处理因子个数，极小质因子，因子之和。
3. 计算 \(\sum_{i=1}^{n} \phi(i)，\sum_{i=1}^{n} \mu(i)\)。

副本 2：矩阵

技能

1. 矩阵快速幂。
2. 线性基插入、交、并、k 大。
3. 高斯消元。

副本 3: 多项式

技能

1. FFT
2. NTT
3. 分治 NTT
4. 多项式求逆
5. FWT

副本 4：基本公式推导