疫情快速提高计划

Posted 2020-11-28 dinorunboke

本博客只适于普及组二等奖食用 

oj:https://loj.ac/problems , https://www.luogu.com.cn/

目录：

• 单源最短路径

• ST表

• 树状数组1

• 树状数组2

• 线段树1

• 线段树2

• 缩点（Tarjan）

• 割点（割顶）

• LCA

• 平衡树

• 负环

• 差分约束系统

• 矩阵快速幂

• 矩阵加速

• 高斯消元

• 线性基

• 网络最大流

还有最重要的dp

1.P2001 硬币的面值

2.P1025 数的划分

3.P1004 方格取数

 

4.P1006 传纸条

 

5.Cow Bowling

 

6.Cow Bowling

 

7.Apple Catching

 

8..Robberies（背包变形）

 

9.Cow Exhibition（有负数的背包）

 

18.ACboy needs your help(分组背包模板）