noip模板（复习）

标签：结构   乘法逆元   约数和   线性   中国   模板   欧拉   卡特兰数   线性筛   

       待update

      图论

• 单源最短路（dij，spfa）
• 多元最短路（floyd）
• 最小（大）生成树（prim kruscal）
• 欧拉回路
• 强连通分量（tarjan）.缩点
• 割点.桥
• 差分约束
• k短路
• 并查集

      数论

• 线性筛素数
• 快速幂
• 求约数集合
• 最大公约数和最小公倍数
• 组合数 二项式定理
• lucas定理
• 卡特兰数
• 扩展欧几里得
• 同余方程
• 乘法逆元
• 中国剩余定理
• 矩阵乘法及其运用到的优化

     动态规划

• 普通dp
• 队列优化dp 矩阵优化dp 斜率优化dp
• 数位dp
• 树形dp
• 区间dp
• 状压dp

      数据结构

• 树状数组
• 线段树
• 二叉查找树 平衡树
• 树链剖分
• RMQ问题（st表）

• lca

noip模板（复习）

标签：结构   乘法逆元   约数和   线性   中国   模板   欧拉   卡特兰数   线性筛   

原文地址：https://www.cnblogs.com/djhsbdb/p/9865531.html