蓝桥杯核心内容

核心内容

数学

质数与筛质数，分解质因数

分解质因数
所有的数都可以写成有限个数相乘
+ 质数：可以写成1✖本身（如13=1✖13）
+ 合数：a=b1✖...✖bn-》把乘数里面是合数的再分（如b3是合数-》b3=c1✖c2）

进制问题
快速幕和乘法逆元
二进制和位运算
稍微介绍容斥（填空）
组合数学

图论

树与图
建图方式，vector和链式前向星（C++）
最短路(Floyd，Dijkstra)
最小生成树(Prim，Kruskal)
拓扑排序(例题:CF2056B)

搜索

前提要掌握递归
dfs
.bfs
·回溯问题
排列问题（全排列）

数据结构

·并查集
·单调队列
单调栈

STL

较为重要的先过一遍，蓝桥杯比赛会给API
vector
stack
*map
*multiset
*set
*queue
*priority queue
bitsets

贪心

• 贪心的思想和判断贪心时需要用到的方法
• 区间问题(主要是区间覆盖，区间交叉)

动态规划
递推要明白，递推公式要会写会推
线性动态规划(这个精讲一下)
背包问题(精讲)
区间dp
树形dp
状压dp

基础算法

排序

sort快排
自定义排序
归并计算逆序对

解决问题的常用方法或常见问题
贡献法
字符串的应用
日期问题
暴力
打表
如何Debug
空间换时间

洛谷：分专题的刷
最后刷 蓝桥杯真题做模拟赛