题面 https://www.luogu.org/problemnew/show/P3324 题解 水题。 二分答案+最大流判可行。 注意最大流解决伤血模型的运用。 ...
分类：
其他好文 时间：
2019-06-28 23:05:15
阅读次数：
152
题面 https://www.luogu.org/problemnew/show/P3153 题解： 水题。 二分答案+最大流检验。 对于每个人拆点，分人和不喜欢的人。 我认为$yyb$一开始说的分人、喜欢的人、不喜欢的人与正解等价，因为我一开始想的就是这个。 但是通过合并点优化到了正解。 注意：网 ...
分类：
其他好文 时间：
2019-06-28 22:40:06
阅读次数：
91
慢慢更... 模板 HihoCoder上的最大流模板题：网络流二·最大流最小割定理 #include <cstdio> #include <cmath> #include <vector> #include <algorithm> #include <queue> #include <cstring ...
分类：
其他好文 时间：
2019-06-27 16:10:48
阅读次数：
89
最大流dinic板子 费用流EK+spfa板子 ...
分类：
其他好文 时间：
2019-06-22 19:57:51
阅读次数：
114
网络流 目前 在我看来只有最大流 最小割 费用流 这几种模型其依赖的其实都是反向流能反悔的原因，每次都是找到最短或者费用最小的流进行增广直至不能再增广下去。 基于这样的思想 也就解释了费用流可以代替KM算法在二分图的带权匹配之中的正确性。 最大流等于最小割 这无疑是正确的 但是注意 割边的集合并非所 ...
分类：
其他好文 时间：
2019-06-19 10:01:59
阅读次数：
80
一、概念 网络流用于解决流量问题 网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流。 1、定义：带权的有向图G=(V,E)，满足以下条件，则称为网络流图(flow network)： 2、弧的流量:通过容量网络G中每条弧< u,v>,上的实际流量(简称流量),记为f(u,v ...
分类：
其他好文 时间：
2019-06-11 19:16:44
阅读次数：
99
#include #include #include #include using namespace std; #define maxn 100005 #define inf 0x3f3f3f3f struct Edge{int to,nxt,w;}e[maxnq; q.push(s);d[s]=... ...
分类：
其他好文 时间：
2019-06-11 16:24:21
阅读次数：
89
分别给行和列hash建两排点，对(x,y)坐标连x行y列的点 设红色价格低，那么就要尽量多选红色 设一个点出度为s，要求最小的差值为d，又，假设有流量表示选红没流量表示选蓝，那么要求就变成了这个点的01边差至少为d，列一下式子就是这个点的流入（或者流出）流量可行区间为[(s d)/2,(s+d)/2 ...
分类：
其他好文 时间：
2019-06-10 21:08:41
阅读次数：
120
这道题一定要写一下，卡了好久。 题意： 有黑白两种方格，最上边一行和最左边一列一定是黑色，然后其余的地方有可能是黑色，有可能是白色，和白色相邻的黑色方格里有数字(1个或2个)， 现在要求在白色方格里填1~9中的一个数字，使得一个黑色方格下边的数字 = sigma(该黑色方格下边白色方格数字) 这个s ...
分类：
其他好文 时间：
2019-06-09 09:58:33
阅读次数：
80
#include using namespace std; #define maxn 1005 #define ll long long const ll inf = 0x3f3f3f3f3f3f3f3f; struct Edge{ll to,nxt,w;}e[maxnq; while(q.size... ...
分类：
其他好文 时间：
2019-06-07 12:50:45
阅读次数：
62
