NOIP
需要复习的内容:
1. 图论:
最短路(Dijkstra, SPFA)
最小生成树(最小瓶颈树)
强连通分量
基环图
二分图(偶图)
topsort / DAG
2. 树论:
lca
树上差分
树形 DP
dfs 序
树的直径
输的重心
3. 数学:
排列组合
容斥原理
计数
逆元
扩展欧几里得
gcd
lcm
4. dp
5. 高级数据结构:
树状数组
栈(表达式)
线段树
并查集
单调栈、单调队列
ST 表
trie
hash
6. 字符串:
dp
hash
kmp
manacher
Z 函数
7. 技巧:
扫描线
离散化
8. 基础算法:
贪心
分治 需要复习的内容:
1. 图论:
最短路(Dijkstra, SPFA)
最小生成树(最小瓶颈树)
强连通分量
基环图
二分图(偶图)
topsort / DAG
2. 树论:
lca
树上差分
树形 DP
dfs 序
树的直径
输的重心
3. 数学:
排列组合
容斥原理
计数
逆元
扩展欧几里得
gcd
lcm
4. dp
5. 高级数据结构:
树状数组
栈(表达式)
线段树
并查集
单调栈、单调队列
ST 表
trie
hash
6. 字符串:
dp
hash
kmp
manacher
Z 函数
7. 技巧:
扫描线
离散化
8. 基础算法:
贪心
分治 需要复习的内容:
1. 图论:
最短路(Dijkstra, SPFA)
最小生成树(最小瓶颈树)
强连通分量
基环图
二分图(偶图)
topsort / DAG
2. 树论:
lca
树上差分
树形 DP
dfs 序
树的直径
输的重心
3. 数学:
排列组合
容斥原理
计数
逆元
扩展欧几里得
gcd
lcm
4. dp
5. 高级数据结构:
树状数组
栈(表达式)
线段树
并查集
单调栈、单调队列
ST 表
trie
hash
6. 字符串:
dp
hash
kmp
manacher
Z 函数
7. 技巧:
扫描线
离散化
8. 基础算法:
贪心
分治

浙公网安备 33010602011771号