OI知识点|NOIP考点|省选考点|教程与学习笔记合集

点亮技能树行动——

本篇blog按照分类将网上写的OI知识点归纳了一下，然后会附上我的学习笔记或者是我认为写的不错的专题博客。

持续更新！（希望不会咕咕咕）

• 基础算法
  • 贪心
  • 枚举
  • 分治
  • 倍增
  • 构造
  • 高精
  • 模拟
• 图论
  • 图
    • 最短路，次短路
    • k短路
    • 差分约束
    • 最小生成树
    • 拓扑排序
    • 欧拉图
    • 二分图染色，二分图匹配
    • tarjan找scc、桥、割点，缩点
    • 网络流
      • 最大流
        • 最小割
        • 费用流
        • 分数规划
  • 树
    • LCA 最近公共祖先
    • 树的直径
    • 树的重心
    • dfs序
    • 树链剖分
    • kruskal重构树
    • 树的分治算法
      • 点分治
        • 边分治
        • 动态树分治
    • 虚树
• 数论
  • gcd、lcm
  • 筛素数
  • exgcd
  • 求解同余方程
  • 逆元
  • 快速幂
  • 组合数学
    • lucas定理
  • 矩阵
  • 概率和期望
  • 博弈论
  • 拉格朗日乘子法
  • 中国剩余定理，excrt
  • 辛普森积分
  • 容斥
  • 莫比乌斯反演
  • 置换群
  • 快速傅里叶变换
  • BSGS,扩展BSGS
• 计算几何
  • 计算几何基础
  • 三维计算几何初步
  • 梯形剖分， 三角形剖分
  • 旋转卡壳
  • 半平面交
  • pick定理
  • 扫描线
• 数据结构
  • 链表
  • 队列
    • 单调队列
    • 双向队列
  • 栈
    • 单调栈
  • 堆
  • 并查集
    • 带权并查集
  • st表
  • hash表
  • 线段树
  • 树状数组
  • 平衡树
    • Treap
    • fhq treap
    • Splay
    • Scapegoat Tree 替罪羊树
  • 块状数组，块状链表
  • 分块
  • 树套树
  • 可并堆
    • 左偏树
    • 配对堆
  • KDtree，四分树
  • 可持久化数据结构
    • 主席树
    • 可持久化平衡树
    • 可持久化块状数组
• 动态规划
  • 背包DP
  • 树形DP
  • 记忆化搜索
  • 区间DP
  • 数位DP
  • 环+外向树上的DP
  • 插头DP
  • DP优化
    • 矩阵优化
    • 优先队列优化
    • 斜率优化与四边形不等式优化
  • 斯坦纳树
• 搜索
  • 暴搜（dfs、bfs）
  • 搜索的剪枝
  • 启发式搜索（A*）
  • 迭代加深搜索
  • 双向广搜
• 字符串
  • KMP
  • AC自动机
  • 后缀数组
  • 后缀树
  • 后缀自动机
  • 字典树 Trie
  • manacher
• 其他
  • 二分，三分
  • meet in the middle
  • 莫队
  • 模拟退火
  • 爬山
  • 随机增量
  • 悬线法
  • CDQ分治
  • 弦图和区间图
  • 朱刘算法
  • STL
    • set
    • map
    • vector
    • bitset
    • priority_queue