数学复习

数学复习

 

 

基本计数方法

加法原理

乘法原理

容斥原理

 

排列组合

排列数与组合数

二项式展开

杨辉三角

 

数论

线性筛素数

线性筛积性函数

gcd&&exgcd

快速幂&&快速乘

欧拉函数

逆元

中国剩余定理

扩展中国剩余定理(不会)

离散对数(BSGS不会判断无解)

扩展BSGS(不会)

Lucas定理

扩展Lucas（怎么又不会qwq）

 

组合游戏

博弈定义的Bfs

SG函数(不熟)

子游戏是xor

后继状态是mex

（上面两句话是对的吗？）

找规律

 

概率与数学期望（不会应用）

（如果考到千万要做出来qwq）

全概率公式

贝叶斯公式

 

 

置换及其应用

不熟

Burnside引理

所有置换的不动点个数的平均值

Polya定理

 

在一个环中 逆时针旋转i的循环个数为 gcd(n,i)

矩阵与现行方程组

矩阵求逆(不会)

高斯消元(判断无解与多解)

矩阵Ksm

 

数值方法

自适应Simpson积分

 

转载于:https://www.cnblogs.com/zzyer/p/8970723.html