![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
费用流
吴俊达9812
这个作者很懒,什么都没留下…
展开
-
hdu 5988 费用流( vector浮点版 )
#include <bits/stdc++.h>using namespace std;typedef int lint;typedef long long LL;struct EDGE { int from, to, next, cap; // 如果需要修改 cost为LL double cost;};namespace MFMC { sta...原创 2019-11-06 17:40:31 · 135 阅读 · 0 评论 -
hdu 5988 费用流模板(浮点数)
思路:取log化乘积为加和。#include <bits/stdc++.h>using namespace std;typedef int lint;typedef long long LL;struct EDGE { int from, to, next, cap; // 如果需要修改 cost为LL double cost;};namespac...原创 2019-11-06 17:30:15 · 146 阅读 · 0 评论 -
hdu 6611 (vector 版本费用流模板 )
#include <bits/stdc++.h>using namespace std;typedef int lint;typedef long long LL;const lint maxn = 5011;const lint maxm = 4e7;namespace MFMC { struct EDGE { int from, to, in...原创 2019-11-05 21:52:29 · 164 阅读 · 0 评论 -
2019 上海邀请赛 I Matrix Game(ZKW模板)
zkw费用流,可以在残余网络上跑。注意这里的 maxflow 和 mincost 没有在 MFMC 中初始化还有这里 反向边的存储 通过 op 记录,不可以通过 ^ 操作实现。#include <bits/stdc++.h>using namespace std;typedef int lint;const int maxn = 25;const int in...原创 2019-11-05 15:03:36 · 201 阅读 · 0 评论 -
bzoj 1283 序列
题意:给出一个长度为n的正整数序列Ci,求一个子序列,使得原序列中任意长度为m的子串中被选出的元素不超过K(K,M<=100) 个,并且选出的元素之和最大。思路: 线性规划 费用流建图 步骤:1.列出 所有的不等式,并将其转化为等式。 2.每一项和它的后一项做差分,注意 最开始需要添加 0 = 0 的项 ...原创 2019-10-30 15:06:54 · 443 阅读 · 0 评论 -
hdu 6611 ( K Subsequence ) (费用流模板)
#include <bits/stdc++.h>using namespace std;typedef int lint;typedef long long LL;const lint maxn = 5011;const lint maxm = 4e7;struct EDGE { int from, to, next, cost, cap; // 如果需要修改...原创 2019-09-17 21:06:10 · 177 阅读 · 0 评论 -
费用流模板
题意:在一个篮球联赛里,有n支球队,球队的支出是和他们的胜负场次有关系的,具体来说,第i支球队的赛季总支出是Ci*x^2+Di*y^2,Di<=Ci。(赢得多,给球员的奖金就多嘛)其中x,y分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半,每只球队分别取得了a[i]场胜利和b[i]场失利。而接下来还有m场比赛要进行。问联盟球队的最小总支出是多少。亲测起点和终点的距离较短时d...原创 2019-09-17 21:31:45 · 92 阅读 · 0 评论 -
codeforces 362E(有费用限制的最大流)
题目大意:给你n个点,并且给你这n个点的网络邻接矩阵,你可以对任意边进行增加流量的操作,但是最多不能超过k,问1到n的最大流。思路:有费用限制的最大流,得进到里面去改模板。#include <bits/stdc++.h>using namespace std;typedef int lint;typedef long long LL;int k;struct ...原创 2019-10-05 10:15:36 · 322 阅读 · 0 评论