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