2020.8.22-2020.8.31小假期自主提升计划（联赛知识点总结）
算法
搜索
字符串
图论
数论
数据结构
动态规划 (Dynamic Programming)
题库改错
分类:
IT文章
•
2022-04-16 17:23:15
搜索
字符串
- (KMP)
- (HASH)
- (Trie)
- (Manacher)
-
(AC自动机)（有空再说）
图论
- 最短路：(Floyd) (Spfa) (Dijstra)
- (Topsort)
- 二分图
- 2-SAT
- 树链剖分
-
(LCA) （倍增，树剖）
- (Tarjan)
- 树上差分
- 基环树
- 差分约束
- 分层图
数论
数据结构
- 并查集
- 树状数组
- 线段树（权值线段树）
- 分块
- 主席树（可持久化线段树）
- 平衡树（(Splay)）
- 堆
- 栈
- 队列
(Dynamic Programming)
- 线性DP
- 区间DP
- 树形DP
- 状压DP
- 计数DP
- 数位DP
- 概率DP（+高斯消元(数学)）
- 斜率优化
- 四边形不等式
题库改错
- 大集训模拟赛5 T3
- 大集训模拟赛13 T4
- 大集训模拟赛15 T4
- 大集训模拟赛16 T4
- 水题大战Vol.2 T4
- 水题大战Vol.3 T3
- 水题大战Vol.4 T3
- 火题大战Vol.0 T4
- 火题大战Vol.1 T3 T4
- 土题大战Vol.0 T4
- 金题大战Vol.0 T2
- 木题大战Vol.0 T3
- 非确定性有穷状态决策自动机练习题Vol.1 T1
- 非确定性有穷状态决策自动机练习题Vol.2 T1 T3
- 非确定性有穷状态决策自动机练习题Vol.3 T3 T4
- 非确定性有穷状态决策自动机练习题Vol.4 T2
