那些要背的板子

暂时没怎么粘板子，因为懒

持续更新懒得更新了

话说学了一堆还不是只能胡暴力

图论

1.最短路

 （1）迪杰斯特拉  堆优化（矩阵/链表）

 （2）spfa 链表 判断负环

   (3)  floyed记录路径 连通分量

 （4）分层图

2.最小生成树

 （1）k.

 （2）p.

3.拓扑排序

4.tarjan

 （1）强连通分量

 （2）缩点

 （3）割点和割边

 （4）点双边双

5.lca

   (1)  dfs序

 （2）lca在线（倍增）

 （3）lca离线（tarjan）

数据结构

1.并查集

 （1）查找 合并 

 （2）种类并查集

2.树状数组

 （1）lowbit

 （2）单点增加+区间查询

 （3）二维扩展

 （4）（差分）区间增加+单点查询

 （5）区间增加+区间查询

3.线段树

 （1）建树

 （2）单点修改+维护

 （3）区间查询

 （4）lazy tag

 （5）区间修改

 （6）合并线段树 

4.RMQ与倍增st

5.单调队列，单调栈

dp

1.背包

 （1）o1

 （2）多重二进制优化

2.线性

 （1）lis

 （2）lcs

 （3）lcs转lis

 （4）lis的优化实现（On）

 3.区间

 （1）区间板子（注意遍历顺序和循环）

 4.树形

 （1）树形背包

 （2）递归建树

 （3）分类转移

 5.状压

数学

  1.数论

   (1)  扩欧exgcd及其证明

   (2)  同余方程，特解和通解

 （3）快速幂/线性筛

 （4）线性求逆元及其推导过程

 （5）欧拉函数单个求法及其推导过程

 （6）线性筛欧拉函数

 2.组合数学

 （1）卢卡斯定理

 （2）扩展卢卡斯

 （3）中国剩余定理

 （4）扩展crt

 3.高斯消元

 4.概率期望 根本不会

字符串

 1.hash与哈希表  

 2.KMP匹配  

 3.trie树

其他

1.链表使用

2.高精

3.快读

4.离散化

5.位运算