这篇博客详述了一名大二学生在ACM竞赛中为提高团队成绩，主攻的数学和字符串算法知识点。涵盖了位运算、整除、素数筛法、同余方程、博弈论、概率与期望、线性代数等多个数学领域，同时深入探讨了字符串哈希、KMP、AC自动机等字符串处理技术。通过系统的总结与计划，旨在提升算法解决能力。
目前大二，弱校ACMer。队友们都希望在接下来的区域赛取得好成绩。所以现在打算分工每个人主攻几个算法考点，我被分配到了字符串和数学。在队友的建议下我决定做一个知识点的总结，有个计划目标总是好的。
数学类
- 位运算
- 整除相关
- 素数
+ 埃式筛
+ 线性筛
+ Min25筛 - 最大公约数
- 欧拉函数
- 素数
- 同余方程
- 线性同余方程&乘法逆元
- 中国剩余定理
- 高次同余方程
- 博弈论
- 巴什博弈
- 威佐夫博奕
- Fibonacci博弈
- 尼姆博弈
- 公平组合博弈（Impartial Combinatori Games）
- 环形博弈
- 概率与期望
- 组合数学
- 排列组合
- 卡特兰数&斯特林数
- 容斥原理
- 线性代数（yyds)
- 矩阵
- 高斯消元
- 线性基
- 多项式
- 莫比乌斯反演
- 筛法
- 线性规划
- 数值方法
- 三分法
- 自适应辛普森法
- 置换群
字符串类
- 字符串哈希
- KMP
- Manacher
- Trie树
- AC自动机
- 回文自动机
- 后缀数组
- 后缀自动机
后续还会继续更新的
扫一扫
493
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
