数学系列(待整理)

2018-05-21 19:29:09


1、最小公倍数,最大公约数、快速幂、埃氏筛法
2、逆元、欧几里得、扩展欧几里得、裴蜀定理、积性函数

   中国剩余定理、费马小定理、欧拉定理、欧拉函数

   BSGS、Miller Rabin、素性测试、二次剩余、原根
3、概率期望、连续型/离散型随机变量、拉格朗日乘数法、最小二乘法
4、矩阵乘法、矩阵快速幂、行列式、高斯消元、矩阵树定理

   CayleyHarmilton定理、线性齐次递推
5、反演、容斥定理、简单计数原理、基本求和变形、模意义下组合数

   Lucas定理、整数划分、Polya、Burnside、生成函数、指数型生成函数

   莫比乌斯反演、二项反演、Abel反演
6、FFT、多项式求逆、多项式开根、快速傅里叶变换