数学
本专题目录
- 博弈论
- 巴什博弈
- Nim博弈
- Nim-k游戏
- 阶梯nim博弈
- anti-nim(反nim游戏)
- 威佐夫博弈
- 拓展威佐夫博弈
- 斐波那契博弈
- 莫比乌斯函数
- 莫比乌斯反演
- 一般使用式子
- P2522 [HAOI2011] Problem b
- 试除法判断质数 $ O(\sqrt{N}) $
- 试除法分解质因数 $ O(logN) -O(\sqrt{N}) $
- 埃氏筛筛质数 $ O (N\sqrt{N}) $
- 质数筛 $ O(N) $
- 试除法求所有约数 $ O(\sqrt{N}) $
- 约数个数和约数之和
- 欧几里得求GCD $ O(logN) $
- 求欧拉函数 $ O(\sqrt{N}) $
- 筛法求欧拉函数
- 莫比乌斯函数筛
- 区间筛思想
- Miller-Rabin素数判断
- Pollard-Rho获取质因子
- 原根
- 类欧几里得
- 拓展欧几里得
- 组合数
- 中国剩余定理
- 拓展中国剩余定理
- Burnside定理
- Polya定理
- 生成函数
- min-max容斥
- 矩阵快速幂
- FFT
- 高精度乘法
- NTT
- 任意模数NTT(MTT)
- 三模数NTT
- FWT
- FWT求三个集合异或的不同个数
- FWT子集卷积
- 子集卷积(多个数有序)
- 子集卷积exp(多个数无序)
- 多项式板子
- 拉格朗日插值
- 重心拉格朗日插值法
- 多项式乘法逆
- 多项式求导
- 多项式求积分
- 多项式除法
- 多项式开根(a0=1)
- 多项式开根a0!=1
- 多项式对数函数（多项式 ln）
- 多项式指数函数（多项式 exp）
- 多项式多点求值
- 多项式快速幂
- BSGS(Baby Step Grant Step)
- exBSGS
- 欧拉定理
- 位进制
- 快速幂
- 高精加
- 高精减
- 高精乘低精
- 高精除低精
- 分数四则运算
- 高斯消元
- 高斯消元求行列式
- Meiseel Lehmer算法(版本一)
- Meiseel Lehmer算法(版本二)
- 二次剩余
- 裴蜀定理
- 快速幂模指数
- 类欧几里得推导
- 万能欧几里得
- 拓展欧拉定理
- 莫比乌斯反演
- 杜教筛
- LUCAS定理
- 离散对数
- Stern–Brocot 树与 Farey 序列
- 组合数学
- 特征根法求递推式
- BSGS例题：随机数生成器
- 容斥原理
- 光速幂