数论...
Posted baka
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数论...相关的知识，希望对你有一定的参考价值。
果然还是太弱了啊。连着被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.
以上是关于数论...的主要内容，如果未能解决你的问题，请参考以下文章