2023五一学习视频整理（数学

基础前置

同余

gcd & lcm

进制转换

快速幂

矩阵

矩阵加法 & 矩阵乘法

满足矩阵行数列数相同

---

 

初等数论

素数

定义 & 判定方法

逆元

线性求逆元

EXGCD

拓展中国剩余定理

1）大数翻倍法

2）扩展欧几里得

BSGS

原根

筛法——线性筛

积性函数

---

组合数学

基本计数原理

加法原理 & 乘法原理

排列组合

组合数取模

容斥原理

---

矩阵

矩阵乘法

逆矩阵

初等变换

---

概率和期望