4
7
2015
7
2015
【口胡向·水·存档】网络流构图基础模型
Preliminaries:
最大流相关算法
首先引进一条定理：一张网络的最小割等于最大流；原因：显然的。
如不明割的概念，请跳到(伪3)最小割↓
1.最大权闭合图
若有向图G的子图V满足【V中顶点的所有出边均指向V内部顶点】，则称V是G的一个闭合子图。其中点权和最大的闭合子图称为有向图G的最大权闭合子图，简称最大权闭合图。
3
27
2015
27
2015
【最大流·口胡向】Dinic
//求轻喷 ↗大神右上角
因为网络流的模型实在是太经典了，于是在这里就不再多废口舌讲模型，看下面这题吧
Dinic算法核心就是：
①在残量网络上跑层次图
②用dfs在层次图上增广，直到不存在增广路
③重复上述步骤直到不能再增广
3
20
2015
20
2015
【口胡向·水】矩阵乘法
Orz 叶队
矩阵乘法，即矩阵相乘→_→，公式：C[i][j] = Sigma(A[i][k] * B[k][j])
写成代码形式就是这样↓
for(int i=1;i<=n;i++) for(int j=1;j<=p;j++) for(int k=1;k<=m;k++) c[i][j]+=a[i][k]*b[k][j];
……嘛，很简单的啦，给道题先→_→
3
16
2015
16
2015
【口胡向】循环DP
@山哥@SYC
balabala什么叫循环DP呢~~ 所谓循(zui)环(duan)DP(lu)，就是一种山哥发明的DP方式，能解决带后效性的DP问题~~
感觉好高大上啊！！跪求如何进行循环DP~
图论是很基础的一项内容，我们把目光从DP转向图论，哦不，把DP以图论的方式思考：
3
12
2015
12
2015
【倍增】RMQ
啊，真是太惨了，刚刚做一道RMQ模板题，发现我以前打的倍增模板是错的，于是我就水一下RMQ的倍增算法。。。全当复习
RMQ(区间最值问题)，给出一列数，有Q个询问，每次询问 l~r 之间的最小值。
显然，每次暴力循环找最小值是不够快的，所以需要一个算法或数据结构实现快速查询区间最值。
