8.5
HDOJ专题⑤数位DP1015
7.25CF——D、F
8.6
7.30CF——E
8.7
HDOJ专题⑦分块1001、1003
8.8
HDOJ专题⑧主席树1006
百度之星1003、1004、1007
8.10
HDOJ专题⑩费用流1012
9.2
8.15CF——D2
7.14pk③1002
8.7牛客⑦F、8.12杭电⑧1004、8.17杭电⑨1006线段树
哈希
差分约束
7.10pk①1005斜率优化
7.12pk②1003
7.17牛客①A、I、J
7.18湘潭1002、1004、1006、1009
7.19牛客②K、F、G、L
8.2牛客⑥J、E、K
8.16牛客⑩A、C、E、I
KDTree
莫队
模拟退火
点分块
点分治
CDQ分治:在三维偏序中CDQ的思想就是一维排序,二维分治,三维树状数组。
线段树合并
Link Cut Tree
矩阵树定理
启发式合并
字符串
Trie树
AC自动机
kmp
后缀树组
后缀自动机
后缀树
数论
BSGS
置换群
FFT/NTT/FWT
杜教筛
莫比乌斯反演
单位根反演