数学系列(待整理)

Captain_Paul

2018-05-21 19:29:09

Personal

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