基础算法总结
集训期间补上了竞赛应该掌握的许多算法，感觉这几天学的比我一学期都多，因此抽空做一下总结。对于算法总结，在证明等方面不做深究（大多数还未深刻理解），主要记录：结论，使用条件，适用问题等，并附上一些总结的较好的博主的博客。由于内容较多，时间少，先罗列清单，慢慢补上。
数学
Lucas定理（用于m,n较大时，求C(m,n)%P）
Miller Robin算法（大素数判定）
欧拉函数（求不大于n且与n互质的数的个数）
扩展欧几里得算法（用于解二元一次方程，求逆元等）
费马小定理、欧拉定理（用于求逆元）
欧拉降幂公式（用于b较大时，求a^b%mod)
容斥原理（用于计数）
划分数
矩阵快速幂
博弈论
Bash博弈
Nim博弈
Wythoff博弈
Fibonacci博弈
SG函数
字符串
KMP算法（字符串匹配）