JZTXT

数学汇总

发布时间 2023-05-09 18:05:03作者: lrxQwQ

一、数论

1. 素数、筛法

(1)筛法

(2)质因数分解

2. 同余方程与欧几里得算法

(1)最大公约数|欧几里得算法 gcd

(2)同余方程|扩展欧几里得算法 exgcd

(3)同余方程组|中国剩余定理 CRT

(4)同余方程组|扩展中国剩余定理 exCRT

(5)类欧几里得算法|万能欧几里得算法

(6)高次同余方程|大步小步算法 BSGS|exBSGS

3. 剩余系

4. 其余

二、组合计数

(1)加法、乘法原理

(2)排列组合

(n)Prüfer 序列

三、其它

1. 高斯消元与矩阵求逆

(1)高斯消元

(2)矩阵求逆

2. 复数

3. 博弈论