ZJL的OI知识汇总图

最后更新于:2018-07-15


ZJL的OI知识汇总图

亟待解决的问题:

  • 博弈论全部
  • 差分约束与Tarjan算法
  • 二分图全部
  • ISAP算法和zkw费用流,以及各类网络流优化
  • 欧拉图
  • 生成树计数与其他生成树
  • 计算几何全部
  • 虚树,基环树,prufer序列,括号序列
  • 树分治
  • LCT和树分块
  • 仙人掌
  • 可并堆等等
  • 链表应用
  • 线段树合并,zkw线段树
  • 扫描线
  • Treap和替罪羊树
  • 可持久化字典树
  • 搜索技巧如IDA*和迭代加深
  • 后缀XXX
  • 回文自动机
  • 最小表示法
  • 高中数学
  • 狄利克雷卷积
  • 线性基
  • 扩展Lucas定理
  • BSGS以及扩展BSGS
  • 卡特兰数
  • 斯特林数
  • 贝尔数
  • FFT
  • 拉格朗日XXX
  • 线性规划
  • 插头DP
  • 基环外向树上的DP
  • 四边形不等式
  • 三分法

你可能感兴趣的:(ZJL的OI知识汇总图)