OI模版&笔记目录

所有算法学习的笔记和模版的博客文档都会汇总在这里

数据结构

基础算法

  • 枚举&模拟
  • 递归&分治
  • 贪心
  • 排序
  • 前缀和&差分
  • 二分
  • 倍增
  • 动态规划（DP）

字符串

  • 字典树
  • KMP
  • AC自动机
  • Manacher

图论&搜索

  • 图的表示方法
  • 深度优先搜索（DFS）
  • 宽度优先搜索（BFS）
  • 双向搜索
  • 最近公共祖先（LCA）
  • 树链剖分
  • 拓扑排序
  • 最短路算法（Floyd, Dijkstra）
  • 最小生成树（Kruskal, Prim）
  • 强连通分量（Tarjan）
  • 网络流

数论算法

  • 高精度
  • 快速幂
  • 素数
  • 最大公约数（扩展欧几里得算法）
  • 筛法
  • 费马小定理&欧拉定理
  • 乘法逆元
  • 高斯消元

其他算法

  • 莫队