【蓝桥杯】比赛大纲整理

• 枚举[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）双向 BFS[5-6]
• （3）记忆化搜索[5]
• （4）迭代加深搜索[5-6]
• （5）启发式搜索[7]
• DP
• （1）背包 DP[4-6]
• （2）树形 DP[4-6]
• （3）状压 DP[5-6]
• （4）数位 DP[5-6]
• （5）DP 的常见优化[7]
• 字符串
• （1）哈希[4-5]
• （2）kmp[4-6]
• （3）manacher[4-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]

双向 BFS[5-6]

记忆化搜索[5]

迭代加深搜索[5-6]

启发式搜索[7]

DP

背包 DP[4-6]

树形 DP[4-6]

状压 DP[5-6]

数位 DP[5-6]

DP 的常见优化[7]

字符串

哈希[4-5]

kmp[4-6]

manacher[4-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+]