一、蓝桥杯大赛知识点总览
写在前面
打(x)的是比较难的知识点，可以暂时不作为学习内容
打(✅)是重点要求掌握的
打(○)是重点但是难度较高的，如果没时间可以不看这些知识点
普通黑色是较为简单的基础或者考频率不高的
-
基础算法
-
排序
| 冒泡排序 |
选择排序 |
插入排序 |
归并排序✅ |
快速排序 |
| 桶排序✅ |
堆排序 |
基数排序○ |
|
-
搜索
| DFS✅ |
BFS✅ |
剪枝✅ |
双向 BFS |
记忆化搜索 |
| 迭代加深搜索 |
启发式搜索(x) |
折半搜索○ |
|
-
动态规划
| 一维 DP✅ |
背包 DP✅ |
树形 DP |
状压 DP |
数位 DP(x) |
| DP 的常见优化(x) |
|
-
数据结构
| 栈 |
队列 |
链表 |
ST 表 |
堆 |
| 树状数组✅ |
线段树○ |
Trie 树 |
并查集✅ |
平衡树(x) |
| 树链剖分(x) |
二维/动态开点线段树(x) |
可持久化数据结构(x) |
树套树(x) |
动态树(x) |
-
数学
| 初等数论✅ |
排列组合✅ |
二项式定理 |
容斥原理 |
模意义下的逆元 |
| 矩阵运算 |
高斯消元 |
生成函数 |
莫比乌斯函数(x) |
快速傅里叶变换(x) |
-
字符串
| 哈希 |
KMP |
Manacher |
AC 自动机(x) |
拓展 KMP |
| 后缀数组(x) |
后缀自动机(x) |
回文自动机(x) |
|
-
图论
| 欧拉回路 |
最小生成树✅ |
单源最短路与差分约束系统✅ |
拓扑序列✅ |
二分图匹配 |
| 图的连通性问题（割点，桥，强连通分量） |
DFS 序 |
最近共同祖先✅ |
DFS 序 |
网络流(x) |
| 一般图匹配 |
|
-
计算几何
| 点和向量 |
点积、叉积 |
点和线的关系 |
多边形 |
三角形内心、外心、重心、垂心 |
| 费马点 |
面积、周长、体积 |
凸包 |
最小圆覆盖 |
旋转卡壳 |
| 半平面交 |
|
ww20020402
LV 6
@
2024-3-16 0:33:02