NOIP常用数据结构与算法.zip

## 这是蒟蒻icysky从高中时积累的一些算法板子 由于本人较菜，并没有很高端的板子QwQ Github仓库地址：[https://github.com/fatsky/OIer-Algorithm](https://github.com/fatsky/OIer-Algorithm) Gitee仓库地址：[https://gitee.com/fatsky/OIer-algorithms](https://gitee.com/fatsky/OIer-algorithms) ## NOIP 常用算法 随缘更新 ### 请手打 * 暴力 * 搜索——DFS / BFS * 迭代加深搜索 * 打表？？ * 数据结构 * 栈 * 链表 * 队列 * 优先队列 * 并查集 * 二叉堆 * STL大法好，``priority_queue``真香 * 树状数组 * 线段树 * 抽时间把动态开点放进来（咕咕咕 * 可持久化线段树（可持久化数组） * ST表 * ~~一不小心加了个红黑树~~ * 珂朵莉树 * 树套树 * 平衡树（手撕的那种，虽然``set``和``map``挺好使的。打死也不写红黑树了） * 树链剖分 * 以后还可能会有各种奇怪的东西（并不 * 数学 * 质数算法 * GCD * 扩展欧几里德 * 同余方程 * 中国剩余定理 * Excrt * 欧拉函数（也许会有 * 也许会有莫比乌斯反演还有矩阵、FFT之类的东西 * FFT的板子有问题，抽空改改再放上来 * 快速沃尔什变换 * 图论 * 最短路径算法 * 单源最短路径算法—— Bellman-Ford / Dijkstra / SPFA算法 * Floyd算法 * 最小生成树 * 拓扑排序 * 强连通分量 * LCA * 网络流算法 * Dinic * 二分图最大匹配 * 一般图最大匹配 * 计算几何 * 排序算法 * 查找算法 * 字符串算法 * AC自动机 * 后缀自动机 * 后缀数组 * 前缀哈希（好像没放进来qwq * 高精度算法 * 也许会有动态规划模型 * 虚树 * 一些奇怪的算法 * 单调队列 * 二次优化 PS:~~神奇的谷歌翻译~~并没有用谷歌翻译QwQ英语太渣所以索性都用中文了QwQ 顺便贴一下博客（虽然并没有什么人看）：[icysky's Blog](https://blog.icysky.cn)