ehdhg13455的博客

#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...

思路：取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...

#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...

zkw费用流，可以在残余网络上跑。注意这里的 maxflow 和 mincost 没有在 MFMC 中初始化还有这里 反向边的存储 通过 op 记录，不可以通过 ^ 操作实现。#include <bits/stdc++.h>using namespace std;typedef int lint;const int maxn = 25;const int in...

题意：给出一个长度为n的正整数序列Ci，求一个子序列，使得原序列中任意长度为m的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。思路： 线性规划 费用流建图 步骤：1.列出 所有的不等式，并将其转化为等式。 2.每一项和它的后一项做差分，注意 最开始需要添加 0 = 0 的项 ...

#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; // 如果需要修改...

题意：在一个篮球联赛里，有n支球队，球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是Ci*x^2+Di*y^2，Di<=Ci。(赢得多，给球员的奖金就多嘛)其中x,y分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半，每只球队分别取得了a[i]场胜利和b[i]场失利。而接下来还有m场比赛要进行。问联盟球队的最小总支出是多少。亲测起点和终点的距离较短时d...

题目大意：给你n个点，并且给你这n个点的网络邻接矩阵，你可以对任意边进行增加流量的操作，但是最多不能超过k，问1到n的最大流。思路：有费用限制的最大流，得进到里面去改模板。#include <bits/stdc++.h>using namespace std;typedef int lint;typedef long long LL;int k;struct ...