核心内容
数学
质数与筛质数,分解质因数
分解质因数
所有的数都可以写成有限个数相乘
+ 质数:可以写成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
空间换时间
洛谷:分专题的刷
最后刷 蓝桥杯真题做模拟赛