ACM修炼指南（bestsort个人版 -----持续更新ing）

文章目录

* acm修炼指南. <https://blog.csdn.net/bestsort/article/details/81193425#acm_15>
*
<https://blog.csdn.net/bestsort/article/details/81193425#a_hrefhttpswwwbestsortcn20190421acmE4BFAEE782BCE68C87E58D97EFBC88E7BD91E4B88AE9809AE794A8E78988E5B7B2E4BFAEE694B9E6A0BCE5BC8FE696B9E4BEBFE69FA5E79C8BEFBC89bestsort_a_16>
点击进入网上通用版
<https://www.bestsort.cn/2019/04/21/acm%E4%BF%AE%E7%82%BC%E6%8C%87%E5%8D%97%EF%BC%88%E7%BD%91%E4%B8%8A%E9%80%9A%E7%94%A8%E7%89%88-%E5%B7%B2%E4%BF%AE%E6%94%B9%E6%A0%BC%E5%BC%8F%E6%96%B9%E4%BE%BF%E6%9F%A5%E7%9C%8B%EF%BC%89/#bestsort>
* 个人版模板下载链接 <https://blog.csdn.net/bestsort/article/details/81193425#_17>
* -----------入门-----------
<https://blog.csdn.net/bestsort/article/details/81193425#_23>
* 基本算法 <https://blog.csdn.net/bestsort/article/details/81193425#_24>
* 数据结构入门 <https://blog.csdn.net/bestsort/article/details/81193425#_45>
* 图 <https://blog.csdn.net/bestsort/article/details/81193425#_51>
* 动态规划入门 <https://blog.csdn.net/bestsort/article/details/81193425#_57>
* 其余预备知识 <https://blog.csdn.net/bestsort/article/details/81193425#_68>
* -----------基础-----------
<https://blog.csdn.net/bestsort/article/details/81193425#_75>
* 博弈 <https://blog.csdn.net/bestsort/article/details/81193425#_77>
* 组合数学 <https://blog.csdn.net/bestsort/article/details/81193425#_83>
* 计算几何 <https://blog.csdn.net/bestsort/article/details/81193425#_97>
* 动态规划 <https://blog.csdn.net/bestsort/article/details/81193425#_106>
* 数据结构 <https://blog.csdn.net/bestsort/article/details/81193425#_113>
* 图 <https://blog.csdn.net/bestsort/article/details/81193425#_134>
* 树 <https://blog.csdn.net/bestsort/article/details/81193425#_160>
* 数论 <https://blog.csdn.net/bestsort/article/details/81193425#_166>
* 串 <https://blog.csdn.net/bestsort/article/details/81193425#_174>
* 数学 <https://blog.csdn.net/bestsort/article/details/81193425#_183>
*
<https://blog.csdn.net/bestsort/article/details/81193425#a_hrefhttpsblogcsdnnetbestsortarticledetails81240387STLa_186>
STL <https://blog.csdn.net/bestsort/article/details/81240387>
* 进阶 <https://blog.csdn.net/bestsort/article/details/81193425#_194>

欢迎转载，注明出处即可

部分分类可能有误，欢迎指正

如果有什么遗漏的，欢迎联系博主，感激不尽

其中，部分链接来自于我队友baiyi_destroyer,以及头头lxt_lucia的博客


<>acm修炼指南.

<> 点击进入网上通用版
<https://www.bestsort.cn/2019/04/21/acm%E4%BF%AE%E7%82%BC%E6%8C%87%E5%8D%97%EF%BC%88%E7%BD%91%E4%B8%8A%E9%80%9A%E7%94%A8%E7%89%88-%E5%B7%B2%E4%BF%AE%E6%94%B9%E6%A0%BC%E5%BC%8F%E6%96%B9%E4%BE%BF%E6%9F%A5%E7%9C%8B%EF%BC%89/#bestsort>

<>个人版模板下载链接

声明
下载链接可能不能及时更新，需要最新版请留言博主

模板下载链接 <https://download.csdn.net/download/bestsort/10699949>

<>-----------入门-----------

<>基本算法

* 尺取法 <https://blog.csdn.net/lxt_Lucia/article/details/81091597>
* 前缀和
* 贪心
* 活动安排问题
* 筛选法素数打表
* 同余定理
* 快速幂 <https://blog.csdn.net/bestsort/article/details/79338149>
* GCD
* int gcd(int a,int b){return b?gcd(b,a%b):a;}
* 扩展gcd
* 查找
* 二分查找
* 三分查找
* 哈希（散列表）
* 枚举
* 开关问题
* 递归
* n皇后问题
* 回溯法
<>数据结构入门

* 数据结构（自己动手实现）
* 链表 <https://blog.csdn.net/bestsort/article/details/78688374>
* 栈 <https://blog.csdn.net/bestsort/article/details/79682164>
* 队列
* 二叉树 <https://blog.csdn.net/bestsort/article/details/78784419>
<>图

*
图的基本概念 <https://blog.csdn.net/Baiyi_destroyer/article/details/80139104>

*
拓扑排序

*
并查集 <https://blog.csdn.net/bestsort/article/details/78714525>

* 路径压缩
<>动态规划入门

* 简单递推
* 斐波那契数列
* 楼梯问题
* 母牛问题
* 平面分割问题
* 简单dp <https://blog.csdn.net/bestsort/article/details/79358463>
* 数塔问题
* 01背包
* 最长公共子序列（LCS）
* 最长上升子序列（LIS）
<>其余预备知识

* codeblocks的使用 <https://blog.csdn.net/bestsort/article/details/81354989>
* 时间复杂度的计算
* c++入门
* ubuntu使用
* qsort，sort，strcpy,strcmp等库函数的使用
<>-----------基础-----------

* JAVA大数 <https://blog.csdn.net/Baiyi_destroyer/article/details/81187815>
<>博弈

* 巴什博弈
* 威佐夫博弈
* 尼姆博弈
* SG函数与SG定理 <https://blog.csdn.net/bestsort/article/details/88197959>
* 树上删边游戏
<>组合数学

* 容斥原理 <https://blog.csdn.net/lxt_Lucia/article/details/81066272>
* 各类组合数 <https://blog.csdn.net/bestsort/article/details/81185475>
* 第一类斯特林数
* 第二类斯特林数
* 贝尔数
* 卡特兰数
* 那罗延数
* 默慈金数
* 康托展开
* 康托逆展开
* 母函数
* 错位排序
* 基姆拉尔森公式
<>计算几何

* 离散化 <https://blog.csdn.net/Baiyi_destroyer/article/details/81082474>
* 凸包
* 叉积
* 点积
* pick定理
* 三角形外新
* 极角排序
* 线段相交
<>动态规划

* 背包九讲
* 数位dp <https://blog.csdn.net/bestsort/article/details/81382121>
* 概率dp
* 状压dp
* 区间dp
* 树形dp
<>数据结构

* 线段树 <https://blog.csdn.net/bestsort/article/details/80815548>
* 建树
* 单点查询
* 单点更新
* 区间查询
* 区间更新
* 延迟标记
* 并查集 <https://blog.csdn.net/bestsort/article/details/78714525>
* 逆向并查集
* 按秩合并
* 路径压缩
* 种类并查集
* 树状数组 <https://blog.csdn.net/bestsort/article/details/80796531>
* lowbit操作
* 区间查询单点更新
* 单点查询区间更新
* 区间查询区间更新
* 区间求最值
* 划分树 <https://blog.csdn.net/bestsort/article/details/81505237>
* RMQ问题
<>图

* 链式前向星
* 拓扑排序
* 最小生成树
* prim <https://blog.csdn.net/bestsort/article/details/79315518>（适合稠密图）
* kruskal <https://blog.csdn.net/bestsort/article/details/79983291>（适合稀疏图）
* 朱刘算法（适合有向图）
* 最短路
* floyd <https://blog.csdn.net/bestsort/article/details/79339177>
* Dijkstra <https://blog.csdn.net/bestsort/article/details/80116023>
* 堆优化
* 队列优化
* bellman-ford <https://blog.csdn.net/bestsort/article/details/80100039>
* SPFA <https://blog.csdn.net/bestsort/article/details/80789501>
* Dijkstra+堆优化
* 第k短路（A*算法） <https://blog.csdn.net/bestsort/article/details/83095237>
* 分层最短路
* 搜索
* bfs（广度优先搜索）
* dfs（深度优先搜索）
* 网络流
* 二分图匹配
* 匈牙利算法 <https://blog.csdn.net/bestsort/article/details/79614288>
* 二分图完备匹配
* 增广路
* 最小费用流
<>树

* 最近公共祖先（LCA）
* tarjan离线 <https://blog.csdn.net/bestsort/article/details/81388570>
* 倍增
* 欧拉序+RMQ
* 树链剖分
<>数论

* 求逆元 <https://blog.csdn.net/bestsort/article/details/81132982>
* exgcd
* 快速幂
* 递推
* 欧拉函数
* 唯一分解定理
* 中国剩余定理 <https://blog.csdn.net/bestsort/article/details/81133047>
<>串

* 最长回文子串
* manacher算法 <https://blog.csdn.net/bestsort/article/details/81637464>
* 回文树
* 模式匹配
* KMP <https://blog.csdn.net/bestsort/article/details/79765745>
* 扩展KMP
* Tire树 <https://blog.csdn.net/bestsort/article/details/82777242>
* AC自动机 <https://blog.csdn.net/bestsort/article/details/82947639>
<>数学

* 斯特林公式 <https://blog.csdn.net/bestsort/article/details/79349298>
* 高斯消元 <https://blog.csdn.net/bestsort/article/details/81221258>
<>STL <https://blog.csdn.net/bestsort/article/details/81240387>

* vector
* queue <https://blog.csdn.net/bestsort/article/details/81164599>
* string
* map
* set
* 迭代器
<>进阶

*
莫比乌斯反演

*
波亚计数

*
A*+可持续化可并堆

*
KD树

• « 上一篇：大数据-----大数据-机器学习-人工智能
• » 下一篇：css-实现鼠标移至图片上显示遮罩层