Hello, the curel world
| Chapter | Content |
|---|---|
| 01热身练习 | 了解stl与常用读入的坑(file) |
| 02模拟类问题 | 复杂模拟,位运算, “小学”数学 |
| 03高精度计算 | 彪悍的人生不需要解释 |
| 04堆 | 彪悍的人生不需要解释 |
| 05贪心算法进阶 | 贪心的一些比较难的题(简单的在普及) |
| 06搜索建模 | 回顾DFS和BFS, 搜索建模(习题) |
| 07搜索优化 | 剪枝优化, 双向搜索· |
| 08字符串初阶 | KMP(find),Manacher |
| 09图论基础 | 图的概念与遍历, 拓扑排序, 欧拉回路 |
| 10图论常用算法1 | 并查集->生成树, 最短路 |
| 11图论常用算法2 | 二分图(hungary, km) |
| 12动态规划1 | 记忆化搜索, DP经典模型(线性背包区间树状) |
| 13区间数据结构 | 树状数组, 线段树 |
| 14搜索进阶 | 迭代加深策略, A*搜索 |
| 15动态规划2 | 单调队列优化,习题123 |
| 16二分答案进阶 | 复杂题, 与各种算法相结合 |
| 17图论建模 | 模型构建, 最短路生成树变形 |
| 18字符串进阶 | tire, AC自动机 |
| 19初等数论 | 欧拉筛,中国剩余定理,同余,逆元,扩欧 |
| 20组合数学 | 常用组合数处理(杨辉费马卢卡斯二项式), 抽屉容斥 |
| 21线性代数 | 矩阵与快速幂, 高斯消元 |
| 22图论高级算法 | LCA, Tarjan, 网络流 |
| 23考试技巧 | 构造数据, 分段得分, 骗分 |
others
-
组合数学ppt要拆成多个小专题(只管拆就行了,细化留给后来人)
-
稍难的dp123(luogu)(分三周)
- 最后我统一转成
.docx上传teambition - 注意文件名尽量不要包含空格与特殊字符(包括md文件与图片文件)
- 引用图片在章节目录下创建
images子文件夹,然后上传 - 关于数学公式,
latex是个好东西,可是gayhub不兹瓷,不过pandoc兹瓷,所以大家可以写着(最好顺带附一张公式的截图),这样github和最后的doc文件都能很优雅,懒的话就贴张图吧