首页 > 代码库 > 数论...
数论...
果然还是太弱了啊。连着被ljj虐两天,暴力都一脸mengbi.
表示是时候好好整理一下数论了。
目录:
NOIP难度:
1.gcd、lcm
2.埃氏筛法
3.exgcd,求解同余方程、逆元
4.快速幂
5.*组合数学
6.矩阵
7.欧拉函数
8.容斥原理
9.期望
省选难度:
1. (扩展)欧几里得算法,筛法,快速幂
斐蜀定理
更相减损术
2. 欧拉函数与*降幂大法
3. 费马小定理
4. 排列组合
lucas定理
5. 乘法逆元
6. 矩阵乘法
7. 数学期望与概率
8. 博弈论
sg函数
树上删边游戏
9. *拉格朗日乘子法
10. 中国剩余定理
11. 线性规划与网络流
12. 单纯型线性规划
13. 辛普森积分
14. 模线性方程组
15. 容斥原理与莫比乌斯反演
16. 置换群
17. 快速傅里叶变换
18. *大步小步法(BSGS),扩展BSGS
19.莫比乌斯反演
20.拉格朗日幂定理
21.原根的基本性质
22.中国剩余定理
23.bunside引理及polya定理
24.二项式展开
25. 原函数
26.快速傅里叶变换
27.快速沃尔什哈达姆变换
28.矩阵乘法及特征多项式加速
目录摘自hwzer
预计用时:3d.
今が最高。
Ima ga saikou.
数论...