序言
不知努力打ACM的时间还有多少,想将语言、知识点、题库都重新整理、总结。
大概分为三个部分:
- 语言,包括Cpp、Java、Python在ACM方面的入门及奇技淫巧。
- 知识点,仅代表我的学习顺序。
- 题解,可能混在知识点章节中。
目录
- 0_0-领航帖
- 0_1-cpp总结
- 0_2-java总结
- 0_3-python总结
- 0_4-做题总结
- 1-贪心、思维、暴力
- 2-二分
- 3-尺取
- 4-三分
- 5-开关模型、折半枚举
- 6-搜索
- 7-图论入门、并查集
- 8-最小生成树
- 9-最短路、差分约束系统、DAG
- 10-网络流
- 11-二分图匹配
- 12-动态规划入门
- 13-区间dp、状压dp
- 14-树形dp、dp优化 (斜率优化等)
- 15-快速幂、矩阵快速幂
- 16-素筛、gcd、拓展gcd
- 17-组合计数、容斥原理、lucas定理
- 18-剩余系、费马小定理、积性函数、数学反演 (缺)
- 19-计算几何(缺)
- 20-RMQ范围最小值查询、BIT树状数组
- 21-线段树、扫描线
- 22-LCA、dfs序
- 23-KMP、Manacher、trie树
- 24-后缀数组
- 25-莫队
- 26-数位dp
- 27-re初步