数论¶

常识¶

1. GCD & LCM
2. 矩阵运算
3. 蓄水池抽样 对于第 N 个样本，留下它的概率是 1 / N。（即使用之前样本的概率的是 (N-1)/N。）

梦幻¶

1. 常系数齐次线性递推

魔幻¶

1. 单变元模线性方程
2. 素数判定 Miller-Robin
3. 欧拉筛
4. 拓展欧几里得
5. 因数分解 Pollard's-Rho