信息学知识点目录
字符串
动态规划
- 动态规划初步
- 背包
- 环形动规（环形dp）
- 数位动规（数位dp）
- 多位状态
- 区间动规（区间dp）
- 子母树
- 动态规划优化
- 单调队列
- 降低维度
- 优化队列
- 矩阵加速，矩阵优化
- 斜率优化
- 状态压缩
- 凸完全单调性
- 四边形不等式
- 树形动规（树形dp）
搜索
- 广度优先搜索，bfs
- 深度优先搜索，dfs
- 剪枝
- 记忆化搜索
- 启发式搜索
- 启发式迭代加深，ida
- dancing links
- 爬山法
- 模拟退火
- 遗传
- A＊算法
- 迭代加深
- 随机调整
数论，数学
- 整数研究
- 素数判断
- 最大公约数，gcd
- 扩展欧几里得
- 不定方程
- 进制
- 同余，中国剩余定理
- 莫比乌斯反演
- 逆元
- 集合论
- 群论
- 置换
- polya原理
- 组合数学
- 排列组合
- 二项式定理
- 康托展开
- 袋与球问题
- 鸽笼
- 容斥
- 斐波拉契，fibonacci
- 卡特兰，catalan
- stirling
- 生成函数
- 线性规划
- 概率论，统计
- 众数
- 简单概率
- 条件概率
- bayes
- 期望
- 线性代数
- 矩阵运算
- 矩阵乘法
- 线性递推，递推式
- 高斯消元
- 异或方程组
- 线性基
- 微积分初步
- 极限
- 导数
- 积分
- 定积分
- 立体解析几何
- 级数
图论
- 图的建立
- 邻接矩阵
- 邻接表
- 图遍历
- 拓扑排序
- aov
- aoe
- 最短路
- floyd
- dijstra
- bellman-ford
- spfa
- k短路
- 差分约束
- 生成树
- prim
- kruskal
- 生成树的另类算法
- 次小生成树
- 特殊生成树
圈与块
- 最小环
- 负权环
- 连通块
- 2-sat
- 欧拉公式
- 四色定理
- 欧拉回路
强连通分量，缩点
- tarjan
- 割点
仙人掌
计算几何
- 凸包
- 叉积
- 线段相交
- 点积
- 半平面相交
- 最近点对
- 凸多边形的交
- 离散化扫描
- 旋转卡壳
树形结构
- 线段树
- 二维线段树
- 矩阵树
- zkw线段树
- 主席树
- 平衡树
- AVL
- Treap
- SBT
- Splay
- 静态排序树
- 替罪羊树
- 二叉堆
- 左偏树
- 斜堆
- 二项堆
- 树状数组
- 树上距离
- 节点到根的距离
- 最近公共祖先，lca
- 节点间的距离
- 树的直径
- 动态树
- 树链割分
- link－cut tree（lct）
- 树的应用
- 并查集
- 树的遍历
- 哈夫曼树
- RMQ
- 树套树
- 可持久化
- 虚树
- 环套树
线性结构
- 莫队
- 前缀和
- 基本数组
- 向量
- 栈
- 队列
- 块状链表，块状数组
- st表，稀疏表
网络流
- 最大流
- Dinic
- Sap
- 有上下界的最大流
- 最小割
- 闭合图
- 最小点权覆盖集
- 最大点权独立集
- 分数规划
- 最大密度子图
- 费用流
- 最短路增广费用流
- zkw费用流
- 最小费用可行流
基础算法
- 模拟
- 贪心
- 递推
- 递归
- 枚举，暴力
- 分治
排序
- 冒泡排序
- 选择排序
- 桶排
- 插入排序
- 归并排序
- 快速排序
- 堆排序
- 希尔排序
- 外部
查找算法
- 二分答案
- 顺序查找
- 二分查找
二分图
- 最大匹配
- 匈牙利算法
- 一般图的最大匹配
- konig定理
- 带权二分图匹配
- 稳定婚姻系统
其他技巧
- 高精
- 博弈论
- nim游戏
- 博弈树
- shannon开关游戏
- 倍增
- 离散化
- 哈希
- ELFHash
- SDBM
- BKDR
- 随即贪心
- 快速傅立叶变换
- 位运算
- 骗分
- np问题
- 构造