蓝桥杯核心内容

核心内容 数学

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

分解质因数 所有的数都可以写成有限个数相乘 + 质数：可以写成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 空间换时间

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