【蓝桥杯】比赛大纲整理
     
 
枚举[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+]