TodoList

这里全是天坑:

其中有下划线部分链接至本站该知识点标签

  • 字符串
  • 数学
    • 数论
    • 组合数学
      • 康拓展开
      • 卡特兰数
      • 斯特林数
        • 斯特林反演
      • 抽屉原理
      • 容斥原理
        • Min-Max容斥
      • 概率期望
    • 群论
    • 线性基
    • 具体数学
    • 微积分
      • 辛普森积分
    • 多项式
      • FFT
      • NTT
      • MTT
      • FWT
      • 多项式求逆
      • 多项式开根
      • 多项式除法 & 取模
      • 多项式对数函数 & 指数函数
      • 多项式牛顿迭代
      • 泰勒公式
      • 拉格朗日差值
      • 单位根反演
    • 生成函数
    • BM算法
    • 拟阵
  • 数据结构
    • 并查集
    • 平衡树
      • Splay
      • FHQ_Treap
      • 替罪羊树
    • 各种树套树
    • 各种可持久化
    • 支配树
      • 二叉堆
      • 可并堆(左偏树)
      • 配对堆
      • 斐波那契堆
    • 珂朵莉树
    • 线段树及其拓展
    • 高维问题
      • K-DTree
      • Bitset优化高维偏序问题
    • 动态树
  • 树上问题
  • 图论
    • 最小树形图(朱刘算法)
    • 动态图
    • kruskal重构树
    • 拓扑排序
    • 最短路
      • 无负环
      • 有负环
    • 网络流及其相关
      • 最大流Dinic
      • 费用流MCMF
      • 上下界网络流
    • 平面图 & 对偶图
    • Tarjan全家桶
    • 2-SAT问题
    • 竞赛图
    • 基环树
    • 仙人掌相关
      • 圆方树
    • 矩阵树定理
  • DP
    • 区间DP
    • 数位DP
    • 计数DP
    • 状压DP
    • 树形/DAG上DP
    • 插头DP
    • DP优化
    • 动态DP(OI-WIKI上该篇由我完成)
    • DP OF DP
  • 其它技巧
  • 计算几何
    这是天坑…咕咕咕