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. 基础算法:
贪心
分治

posted @ 2025-11-21 21:19  戊日·兰园  阅读(5)  评论(0)    收藏  举报
风雨随风亦随浪,梦境环空本是空。如若将要打破时,心存一气自心中。