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

点亮技能树行动——

本篇blog按照分类将网上写的OI知识点归纳了一下，然后会附上蒟蒻我的学习笔记或者是我认为写的不错的专题博客qwqwqwq（好吧，其实已经咕咕咕了。。。）

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