1.
整除与剩余
Euclid算法
扩展Euclid算法
类Euclid算法
中国剩余定理及拓展
Lucas定理及拓展
原根
二次剩余
离散对数
N次剩余
2.
素数与函数
素数判定
素数筛法
欧拉函数
线性筛
反演与Mobius反演
杜教筛
Min25筛
3.
线性代数
矩阵
高斯消元
矩阵的逆
矩阵快速幂
行列式
Matrix-Tree
常系数多项式齐次问题
线性基
BM算法
4.
多项式算法
多项式乘法
拉格朗日插值
FFT
NTT
FWT
多项式求逆
多项式快速幂(倍增FFT)
多项式开方
多项式除法
5.
数值计算
数值积分
高阶代数方程求根
6.
概率与期望
7.
组合数学与容斥原理
8.
其他数学内容
快速幂
Catalan 数
Fermat定理
第一类与第二类Stirling 数
9.
生成函数
指数型生成函数
普通型生成函数
10.
置换群论