【蓝桥杯】比赛大纲整理

发布时间:2023年12月30日
  • 枚举[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+]

文章来源:https://blog.csdn.net/m0_67724631/article/details/135300139
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。