算法模版：位运算

• 前言
• 蓝桥杯考前必备
• 完结散花
• 参考文献

前言

唤我沈七就好啦。
蓝桥杯的比赛要进入倒计时了。
几分焦虑，几分兴奋。
在准备蓝桥杯的这几个月里自己也算学到了点东西。
前几天常年征战蓝桥杯的学长给我罗列了一些考前必须会默写的算法。
我感觉复习更加有方向性了，我又做了些整理和补充现在分享给大家~

蓝桥杯考前必备

二分
位运算
DFS BFS
gcd lcm
区间合并
huffman树
前缀和差分
快排(快速选择)
归并(指求逆序对)
01背包，完全背包
快速幂，数字三角形
上升子序列(朴素就行)
堆(主要指 STL 优先队列)
哈希表(主要指set,map,unordered_set,unordered_map)
一种最短路算法(可以赌博用floyd)，一种最小生成树算法
试除法判质数，线性筛，求约数，约数和，约数个数，质因数分解

然后就是经典的模拟：

日期问题
如：
制造日期回文数
计算相邻两天的天数
某两天内星期一的个数
给定年月日求n天后对应的日期

进制问题

1到36 进制与十进制之间的相互转化

还需要知道一些高中数学的简单知识
如等差数列，等比数列，等等…，还有一些数学性质等

OK以上就是往届蓝桥杯省赛高频考点（图论除外）啦，希望对你有帮助~

当然考试肯定不止考高频考点的，蓝桥杯考纲中涉及的算法还是蛮广的。
如果要想取得更好的成绩，准备越充分胜算肯定越大的√

几乎整个大一都用来研究这东西了
希望能有个好成绩
祝你也祝我

完结散花

ok以上就是对 蓝桥杯进制类模板 的全部讲解啦，很感谢你能看到这儿。如果有遗漏、错误或者有更加通俗易懂的讲解,欢迎小伙伴私信我，我后期再补充完善。

参考文献

以上链接均来自我的博客~

Job256网站商业源码