noip模板（复习）
Posted djhsbdb
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了noip模板（复习）相关的知识，希望对你有一定的参考价值。
待update
图论
- 单源最短路（dij，spfa）
- 多元最短路（floyd）
- 最小（大）生成树（prim kruscal）
- 欧拉回路
- 强连通分量（tarjan）.缩点
- 割点.桥
- 差分约束
- k短路
- 并查集
数论
- 线性筛素数
- 快速幂
- 求约数集合
- 最大公约数和最小公倍数
- 组合数 二项式定理
- lucas定理
- 卡特兰数
- 扩展欧几里得
- 同余方程
- 乘法逆元
- 中国剩余定理
- 矩阵乘法及其运用到的优化
动态规划
- 普通dp
- 队列优化dp 矩阵优化dp 斜率优化dp
- 数位dp
- 树形dp
- 区间dp
- 状压dp
数据结构
- 树状数组
- 线段树
- 二叉查找树 平衡树
- 树链剖分
- RMQ问题（st表）
- lca
以上是关于noip模板（复习）的主要内容，如果未能解决你的问题，请参考以下文章