【BZOJ2895】球队预算 Description 在一个篮球联赛里，有n支球队，球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是Ci*x^2+Di*y^2，Di<=Ci。(赢得多，给球员的奖金就多嘛) 其中x,y分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半，每只 ...
分类：
Web程序 时间：
2017-06-13 11:22:30
阅读次数：
213
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3125 Accepted Submission(s): 1590 Pr ...
分类：
其他好文 时间：
2017-06-07 19:44:15
阅读次数：
193
传送门 模型 网络优化问题，用最小费用最大流解决。 实现 把每天分为二分图两个集合中的顶点Xi,Yi，建立附加源S汇T。 1、从S向每个Xi连一条容量为ri，费用为0的有向边。 2、从每个Yi向T连一条容量为ri，费用为0的有向边。 3、从S向每个Yi连一条容量为无穷大，费用为p的有向边。 4、从每 ...
分类：
其他好文 时间：
2017-06-04 09:51:54
阅读次数：
288
传送门 模型 求最长两条不相交路径，用最大费用最大流解决。 实现 为了限制经过次数,将每个点i拆成xi,yi. 1、从xi向yi连一条容量为1,费用为1的有向边(1<i<N), 2、从x1向y1连一条容量为2,费用为1的有向边, 3、从xN向yN连一条容量为2,费用为1的有向边, 4、如果存在边(i ...
分类：
其他好文 时间：
2017-06-03 16:18:44
阅读次数：
154
3130: [Sdoi2013]费用流 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；( ...
分类：
其他好文 时间：
2017-05-30 18:03:31
阅读次数：
232
如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向P3381 【模板】最小费用最大流边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、w ...
分类：
其他好文 时间：
2017-05-27 21:49:23
阅读次数：
204
裸的最小费用最大流 思路是弄一个原点，弄一个会点，将原点连上物品容量为c[i]， 费用为零，将物品和人按a数组的关系连起来，容量为INF,花费为零，然后将人和会点连起来容量为他 做几件物品，也就是ss[j]-ss[j-1],花费为他做这几件的愤怒值,再跑最大流最小费用算法就行了; ...
分类：
其他好文 时间：
2017-05-07 13:07:58
阅读次数：
184
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， ...
分类：
其他好文 时间：
2017-05-03 15:54:10
阅读次数：
228
读入优化 树状数组（单点修改） 树状数组（区间修改） 线段树 Trie树 KMP spfa+链式前向星 tarjan求强连通分量 tarjan求lca 倍增求lca tarjan求割边割点 最大流dinic 最小费用最大流Dinic+spfa 最小费用最大流Dinic+heap优化Dijkstra ...
分类：
其他好文 时间：
2017-04-25 15:07:16
阅读次数：
292
1 #include 2 using namespace std; 3 #define INF 0x3f3f3f3f 4 #define M(a, b) memset(a, b, sizeof(a)) 5 const int N = 1e3 + 5; 6 struct Edge { 7 int fr... ...
分类：
编程语言 时间：
2017-04-17 21:51:06
阅读次数：
244
