OI知识点目录

OI

入门

• [ ] 模拟
• [ ] 暴力
• [ ] 贪心
• [ ] 高精度
• [ ] 排序

数据结构

• [ ] 栈

• [ ] 单调栈

• [ ] 队列

• [ ] 单调队列

• [ ] 堆

• [ ] 左偏堆

• [ ] 链表
• [ ] 哈希表
• [ ] 并查集

• [ ] 路径压缩
• [ ] 带边权并查集
• [ ] 拆点

• [ ] 块状链表-快状数
• [ ] 树状数组
• [ ] 线段树

• [ ] Lazy-tag
• [ ] zkw线段树
• [ ] 合并
• [ ] 动态开点

• [ ] 平衡树

• [ ] SBT
• [ ] splay
• [ ] treap
• [ ] 替罪羊树

• [ ] 划分树
• [ ] 归并树
• [ ] k-d树
• [ ] 主席数
• [ ] 树套树

字符串

• [ ] KMP
• [ ] Trie
• [ ] Hash
• [ ] AC自动机
• [ ] 后缀树
• [ ] Manacher
• [ ] LCP
• [ ] 有限状态自动机

博弈论

• [ ] SG函数
• [ ] 极大极小搜索法

• [ ] alpha-beta

图论

• [ ] 搜索

• [ ] BFS
• [ ] DFS
• [ ] IDDFS
• [ ] IDA*
• [ ] A*
• [ ] 双向BFS
• [ ] 记忆化

• [ ] 最短路

• [ ] SPFA
• [ ] Bellman-ford
• [ ] Dijkstra
• [ ] Floyd
• [ ] Johnson
• [ ] 差分约束
• [ ] 第k短路

• [ ] 树

• [ ] 最小生成树

• [ ] Kruskal
• [ ] Prim

• [ ] 分治
• [ ] Prufer编码及Cayley定理
• [ ] 树的重心及直径
• [ ] LCA
• [ ] 树链剖分与动态树
• [ ] DFS序

• [ ] 图的连通

• [ ] 强连通分量
• [ ] 双连通分量
• [ ] 割点和桥
• [ ] 2-SAT

• [ ] 网络

• [ ] 网络流

• [ ] 最大流-最小割
• [ ] 费用流
• [ ] 有上下界的网络流

• [ ] 二分图

• [ ] 最大匹配
• [ ] 最大独立集
• [ ] 最小路径覆盖
• [ ] 最大点权覆盖集

• [ ] 方案唯一性

• [ ] 欧拉图
• [ ] 最小平均值环
• [ ] 拓扑排序

规划

• [ ] 动态规划

• [ ] 背包

• [ ] 01背包
• [ ] 完全背包
• [ ] 多重背包

• [ ] 简单模型

• [ ] LCS
• [ ] LIS
• [ ] LCIS

• [ ] 区间DP
• [ ] 树形DP
• [ ] 数位DP
• [ ] 概率DP
• [ ] 斜率优化
• [ ] 四边形不等式
• [ ] 数据结构优化
• [ ] 状态压缩

• [ ] 线性规划

• [ ] 单纯形法
• [ ] 转化为图论模型

• [ ] 分数规划

• [ ] 01分数规划

数学相关

• [ ] 线性筛素数
• [ ] 费马小定理及mr素数判断
• [ ] 高斯消元
• [ ] 原根
• [ ] 模方程

• [ ] 模意义下开根
• [ ] 模意义下求对数

• [ ] 乘法逆元
• [ ] gcd及扩展gcd
• [ ] 中国剩余定理
• [ ] 快速幂
• [ ] 置换
• [ ] 矩阵乘法
• [ ] 欧拉函数
• [ ] 数值与积分
• [ ] 概率与期望
• [ ] 更相减损术
• [ ] 莫比乌斯反演
• [ ] 快速傅里叶变换
• [ ] 排列组合
• [ ] 群论与Burnisde
• [ ] 母函数

计算几何

• [ ] 凸包
• [ ] 半平面交
• [ ] 圆并圆交
• [ ] pick定理
• [ ] 三角剖分
• [ ] 扫描线
• [ ] 旋转卡壳
• [ ] 仿射变换与矩阵

技巧与思想

• [ ] 二分
• [ ] 三分
• [ ] 位运算
• [ ] 离散化
• [ ] 分块
• [ ] 图的拆点
• [ ] 数列差分及前缀和
• [ ] 启发式合并
• [ ] 哈夫曼编码
• [ ] cdq分治
• [ ] 倍增

• [ ] RMO
• [ ] LCA

• [ ] 莫队算法

• [ ] 树上莫队

其他

• [ ] 随机算法
• [ ] 模拟退火
• [ ] 朱刘算法
• [ ] 爬山算法
• [ ] 遗传算法
• [ ] DLX算法