4-省选组

省选组

数据结构

  • 线段树

    • 底层分块
    • 线段树分裂
    • 线段树合并
    • 猫树
    • 张昆玮线段树
    • 李超线段树
    • 势能线段树
    • 吉如一线段树
    • 兔队线段树（楼房重建类题型）
    • 二维线段树
      • 伪·二维线段树（四分树）
      • 真·二维线段树（线段树套线段树）
    • 动态开点权值线段树
    • 主席树
      • 静态前缀权值线段树（可持久化）
        • 区间第k大
        • 区间mex
      • 动态前缀权值线段树（树状数组套权值线段树）
    • 线段树套平衡树

  • 平衡树

    • 权值平衡树

      • 带旋Treap
      • 其他平衡树

    • 序列平衡树

      • 无旋Treap

      • Splay

    • 可持久化平衡树（无旋Treap）

  • 笛卡尔树

  • 堆

    • 配对堆
    • 左偏树
    • 斐波那契堆

  • 可持久化

    • 可持久化数组
    • 可持久化并查集
    • 可持久化线段树
    • 可持久化平衡树
    • 可持久化左偏树
    • 可持久化01Trie

  • 分块

    • 根号平衡
    • 根号分块
      • 区间众数
    • 值域分块
    • 块状链表
    • 树分块
    • 分散层叠

  • K-D Tree

    • 伪·KDT（Size重构法）
    • 真·KDT（定期重构法）

  • 离线

    • 莫队
      • 普通莫队
      • 带修莫队
      • 树上莫队
        • 伪·树上莫队（欧拉序）
        • 真·树上莫队（树分块）
      • 回滚莫队
      • 二维莫队
      • 高维莫队
      • 二次离线
    • 扫描线
    • CDQ分治
      • 基于时间分治
      • 基于序列分治
      • 三维偏序
      • 高维偏序
    • 整体二分

树论

  • 树链剖分

    • 长链剖分

  • 树分治

    • 静态树分治

      • 点分治

      • 边分治

      • 链分治

    • 动态树分治

      • 点分树

  • 动态树

    • LCT
    • ETT
    • Top Tree

  • 虚树

图论

  • 网络流

    • 最大流
      • EK
      • Dinic
      • ISAP
      • HLPP
    • 最小割
      • 最大流最小割定理
      • 最大权闭合子图
      • 最小割树
    • 费用流
      • EK
      • ZKW费用流
    • 上下界网络流

  • 图匹配

    • 二分图匹配
      • 二分图最大匹配（最大流）
      • 二分图最大权匹配（费用流）
    • 一般图匹配
      • 一般图最大匹配（带花树）
      • 一般图最大权匹配（带花树）

  • 生成树

    • Bruvka算法
    • 次小生成树
    • 生成树计数
      • 矩阵树定理

  • 最短路

    • 次短路
    • K短路
    • Johnson全源最短路
    • 同余最短路

  • 连通性相关

    • 圆方树

  • 最小树形图

    • 朱刘算法
    • DMST算法

  • 图遍历路径

    • 欧拉图
    • 哈密顿图

  • 2-SAT

  • 四色定理

  • 支配树

  • 团与独立集

  • Prüfer 序列

  • 弦图

字符串

  • Z函数
  • 自动机
    • AC自动机
    • 后缀数组（SA）
    • 后缀自动机（SAM）
    • 回文自动机（PAM）
  • 最小表示法
  • Lyndon分解

数学

杂项

  • 拟阵
  • 光速幂
  • 线性基
  • 随机化
    • 模拟退火
  • 0.618法
  • WQS二分
  • 01分数规划
  • minmax容斥

取模

  • 蒙哥马利
  • Barrett

数论

  • Miller_Rabin素性检测

  • Pollard_Rho分解质因数

  • 中国剩余定理

    • CRT
    • EXCRT

  • 类欧几里得算法

  • 升幂引理

  • 高次同余方程

  • 二次剩余

  • 原根

  • 离散对数

    • BSGS

  • 积性函数

  • 莫比乌斯反演

  • 筛法

    • 杜教筛
    • PN筛
    • Min25筛
    • 洲阁筛

  • 连分数

    • Stern–Brocot 树
    • Calkin–Wilf 树
    • Farey序列
    • 二次域
    • 循环连分数
    • Pell方程

多项式

  • 生成函数
  • 快速傅里叶变换FFT
  • 快速数论变换NTT
  • 快速沃尔什变换FWT
  • 多项式牛顿迭代
    • 多项式求逆
    • 多项式开方
    • 多项式exp
  • 拉格朗日插值

组合数学

  • 斯特林数
    • 第二类斯特林数
    • 第一类斯特林数

线性规划

  • 差分约束
  • 网络流
  • 原始对偶
  • 单纯形法

概率论

  • 条件概率
  • 事件的独立性
  • 贝叶斯公式
  • 期望

博弈论

  • Nim游戏
  • SG函数

数值计算

  • 数值积分
    • 辛普森法
    • 自适应辛普森积分
  • 牛顿迭代法

动态规划

  • 斜率优化dp
  • 轮廓线dp
  • 基环树dp
  • 概率dp
  • 动态dp
  • 插头dp

计算几何

  • 二维计算几何
  • 三维计算几何
posted @ 2024-08-18 22:55  ProtectEMmm  阅读(50)  评论(0)    收藏  举报