【蓝桥杯】比赛大纲整理

• 枚举1-3
• 排序
• （1）冒泡排序2
• （2）选择排序3
• （3）插入排序3
• 搜索(bfs, dfs)1-5
• 贪心1-5
• 模拟1-3
• 二分2-5
• DP(普通一维问题)3-5
• 高精度1-5
• 数据结构
• （1）栈2-4；
• （2）队列2-5
• （3）链表 2-5
• 数学
• （1）初等数论3-5
• 排序
• （1）归并排序4-5
• （2）快速排序4-5
• （3）桶排序4
• （4）堆排序4
• （5）基数排序4\~5
• 搜索
• （1）剪枝4-6
• （2）双向 BFS5-6
• （3）记忆化搜索5
• （4）迭代加深搜索5-6
• （5）启发式搜索7
• DP
• （1）背包 DP4-6
• （2）树形 DP4-6
• （3）状压 DP5-6
• （4）数位 DP5-6
• （5）DP 的常见优化7
• 字符串
• （1）哈希4-5
• （2）kmp4-6
• （3）manacher4-6
• 15.图论
• （1）欧拉回路5-7
• （2）最小生成树5-7
• （3）单源最短路及差分约束系统5-7
• （4）拓扑序列5-7
• （5）二分图匹配7
• （6）图的连通性问题（割点、桥、强连通分量）7
• （7）DFS 序5-7
• （8）最近共同祖先5-7
• 数学
• （1）排列组合5-6
• （2）二项式定理6
• （3）容斥原理6-7
• （4）模意义下的逆元5
• （5）矩阵运算6-7
• （6）高斯消元7
• 数据结构
• （1）ST 表5-6
• （2）堆5-6
• （3）树状数组5-6
• （4）线段树6-7
• （5）Trie 树5-7
• （6）并查集5-6
• （7）平衡树(利用系统自带的标准库实现简单平衡树)5-7
• 其他
• （1）基础计算和基本位置关系判定6-7
• （2）概率论7+
• （3）博弈论7+

---

枚举1-3

排序

冒泡排序2

（2）选择排序3

（3）插入排序3

搜索(bfs, dfs)1-5

贪心1-5

模拟1-3

二分2-5

DP(普通一维问题)3-5

高精度1-5

数据结构

栈2-4；

队列2-5

链表 2-5

数学

初等数论3-5

排序

归并排序4-5

快速排序4-5

桶排序4

堆排序4

基数排序4\~5

搜索

剪枝4-6

双向 BFS5-6

记忆化搜索5

迭代加深搜索5-6

启发式搜索7

DP

背包 DP4-6

树形 DP4-6

状压 DP5-6

数位 DP5-6

DP 的常见优化7

字符串

哈希4-5

kmp4-6

manacher4-6

15.图论

欧拉回路5-7

最小生成树5-7

单源最短路及差分约束系统5-7

拓扑序列5-7

二分图匹配7

图的连通性问题（割点、桥、强连通 分量）7

DFS 序5-7

最近共同祖先5-7

数学

排列组合5-6

二项式定理6

容斥原理6-7

模意义下的逆元5

矩阵运算6-7

高斯消元7

数据结构

ST 表5-6

堆5-6

树状数组5-6

线段树6-7

Trie 树5-7

并查集5-6

平衡树(利用系统自带的标准库实现简单平衡树)5-7

其他

基础计算和基本位置关系判定6-7

概率论7+

博弈论7+