CVBB ACM Team

1.整除与剩余

1. Euclid算法
   1. 扩展Euclid算法
   2. 类Euclid算法
2. 中国剩余定理及拓展
3. Lucas定理及拓展
4. 原根
5. 二次剩余
6. 离散对数
7. N次剩余

2.素数与函数

1. 素数判定
2. 素数筛法
3. 欧拉函数
4. 线性筛
5. 反演与Mobius反演
6. 杜教筛
7. Min25筛

3.线性代数

1. 矩阵
   1. 高斯消元
   2. 矩阵的逆
   3. 矩阵快速幂
   4. 行列式
   5. Matrix-Tree
2. 常系数多项式齐次问题
3. 线性基
4. BM算法

4.多项式算法

1. 多项式乘法
   1. 拉格朗日插值
2. FFT
   1. NTT
   2. FWT
3. 多项式求逆
4. 多项式快速幂（倍增FFT）
5. 多项式开方
6. 多项式除法

5.数值计算

1. 数值积分
2. 高阶代数方程求根

6.概率与期望

7.组合数学与容斥原理

8.其他数学内容

1. 快速幂
2. Catalan 数
3. Fermat定理
4. 第一类与第二类Stirling 数

9.生成函数

1. 指数型生成函数
2. 普通型生成函数

10.置换群论