数学系列(待整理)
Captain_Paul
2018-05-21 19:29:09
```
1、最小公倍数,最大公约数、快速幂、埃氏筛法
```
```
2、逆元、欧几里得、扩展欧几里得、裴蜀定理、积性函数
中国剩余定理、费马小定理、欧拉定理、欧拉函数
BSGS、Miller Rabin、素性测试、二次剩余、原根
```
```
3、概率期望、连续型/离散型随机变量、拉格朗日乘数法、最小二乘法
```
```
4、矩阵乘法、矩阵快速幂、行列式、高斯消元、矩阵树定理
CayleyHarmilton定理、线性齐次递推
```
```
5、反演、容斥定理、简单计数原理、基本求和变形、模意义下组合数
Lucas定理、整数划分、Polya、Burnside、生成函数、指数型生成函数
莫比乌斯反演、二项反演、Abel反演
```
```
6、FFT、多项式求逆、多项式开根、快速傅里叶变换
```