To do list

2023暑假和联赛前要看的东西：

1. 搜索

\(\text{meet in the middle}\)

启发式

优化剪枝

2. DP

背包

树形、\(\text{DAG}\)

状压

区间

数位

动态\(\text{DP}\)

3. DP优化

斜优

高消

单调性

状态设计

4. 字符串

Hash

KMP、AC自动机

Trie

SA、SAM

Manacher、回文树

5. 数学

矩阵

置换和排列

数论

组合数学

概率期望

博弈论

6. 数据结构

可持久化

平衡树

线段树

并查集

分块

7. 树

剖分

分治

启发式合并

虚树

树哈希

随机游走

生成树

8. 图

最短路、\(k\) 短路

同余最短路

\(\text{2-SAT}\)

连通性（\(\text{tarjan}\) 全家桶）

圆方树

9. 网络流

最大流、最小割

费用流

上下界

各种模型

10. 各种分治

11. 构造

人类智慧

12. 杂项

随机化？大模拟？

update：遗留下来的要补的题：

P9168，CF603E，P5471，P2163，P3755，CF1513F

k-d Tree，线段树分治（CF1140F，P5227，P4585，CF576E）

hdu7298 Coin