Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by wa ...
分类：
其他好文 时间：
2017-08-29 23:00:16
阅读次数：
256
二分+二分图匹配 晚上脑子不太好使。。。 行列模型，填充数量性质，种种迹象告诉我们这是二分图，但是我觉得好像不太科学就弃了网络流。。。 二分第k大值，转化为求第n-k+1小值，二分求匹配判定即可。 #include<bits/stdc++.h> using namespace std; const ...
分类：
其他好文 时间：
2017-08-23 00:38:48
阅读次数：
117
目录 数据结构 1 字典树 图论 1 网络流dinic 2 zkw费用流 3 无向图的强联通分量 数论 1 中国剩余定理 2 大质数判定 3 约瑟夫环 其他 1 祖传头文件 2 大数 数据结构 1.字典树 使用时记得先初始化第一个点 图论 1.网络流Dinic 2. zkw费用流 3.无向图的强联通 ...
分类：
其他好文 时间：
2017-08-22 01:40:09
阅读次数：
171
妖怪题目，做到现在：2017/8/19 - 1:41…… 不过想想还是值得的，至少邻接矩阵型的Dinic算法模板get√ 题目链接：http://poj.org/problem?id=1815 Time Limit: 2000MS Memory Limit: 20000K Description I ...
分类：
编程语言 时间：
2017-08-19 10:54:37
阅读次数：
224
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 25108 Accepted: 13077 Description A power network consists of nodes (power st ...
分类：
Web程序 时间：
2017-08-18 14:32:24
阅读次数：
311
最大流：DINIC or SAP 最小费用最大流：SPFA+增广(费用的值较离散) or ZKW(费用的值集中) 有源汇的上下界最大流：新建s', t',用(i, j, l, r)表示i到j有一条下界为l上界为r的边，将每条这样的边拆成(s', j, 0, l), (i, t', 0, l), (i ...
分类：
其他好文 时间：
2017-08-12 00:31:31
阅读次数：
346
草地那道题我把数据范围从1000改到200就从2016ms到了8ms？ 气死 ...
分类：
其他好文 时间：
2017-08-10 10:17:25
阅读次数：
117
思路： 求网格图的最小割。然而网格图的边数比较多，直接用EdmondsKarp算法会TLE（据说用Dinic或ISAP可以过），解决的方法是将网格图的最小割转化成其对偶图的最短路，设图的左下端为起点，右上端为重点，然后跑一遍Dijkstra即可。注意要特判$n=1$或$m=1$的情况，另外因为每个方 ...
分类：
其他好文 时间：
2017-08-09 10:03:18
阅读次数：
141
http://blog.csdn.net/lxy767087094/article/details/68942422 ...
