题意： 度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售 ...
分类：
其他好文 时间：
2017-08-13 20:09:12
阅读次数：
126
度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 254 Accepted Submission(s): 80 Problem ...
分类：
其他好文 时间：
2017-08-13 20:08:44
阅读次数：
184
hdu 6114 思路：就是在max(n,m)中取min(n,m)个，（模板收好 hdu 6118 PS：来自大佬的费用流 hdu 6119 思路：处理好重叠区间，然后以当前这个区间往后跑，跑到不能跑为止，当前跑的需要的sum，那么下个区间就可以用sum-(a[i].l-a[i-1].r-1)，然后 ...
分类：
其他好文 时间：
2017-08-13 20:03:17
阅读次数：
206
费用流 和3280很像，先建出上下界模型，然后转为普通费用流模型 s->1 flow=inf, c = f s->i+n flow=x,c=0; i->t,flow=x,c=0 i->i+1 flow=inf, c=0; i+n->i+n+1,flow=inf,c=0 i->i+a+1,i->i+b ...
分类：
其他好文 时间：
2017-08-12 14:40:12
阅读次数：
131
费用流 建图：建立源汇s，t，对于每天建立两个点，live和dead，live向dead连接下界为a[i],上界为a[i]，费用为0的边，表示一天需要只a[i]个人，也就是一天必须死a[i]个人，然后源点向第一天连上所有l[i],b[i],每天live连向下一天，容量为inf,费用为0，表示一天没有 ...
分类：
其他好文 时间：
2017-08-12 10:32:46
阅读次数：
263
有上下界的费用流 建图：每条边连接两个节点，边的费用为花费时间，下界为1，上界正无穷，源点为1,所有点连向1，下界0，上界正无穷，表示随时可以返回，于是我们想求一个最小费用可行流 具体做法是先建立超级源汇，对于每条有上下界的边(u,v),u->t，流量为u的入度，费用为0,s->v，流量为下界1,费 ...
分类：
其他好文 时间：
2017-08-12 10:27:42
阅读次数：
258
Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发跑到 ...
分类：
其他好文 时间：
2017-08-10 22:35:36
阅读次数：
141
1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 ...
分类：
Web程序 时间：
2017-08-05 15:34:08
阅读次数：
171
2895: 球队预算 Description 在一个篮球联赛里，有n支球队，球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是Ci*x^2+Di*y^2，Di<=Ci。(赢得多，给球员的奖金就多嘛) 其中x,y分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半，每只球队分别 ...
分类：
其他好文 时间：
2017-08-05 15:33:13
阅读次数：
165
题意： 在一般费用流题目改动：路过某路，每x单位流量须要花费 ai*x^2（ai为给定的系数）。 開始的的时候，一看仅仅只是是最后统计费用上在改动罢了，一看例子。发现根本没那么简单（ps:以后每次写程序前先看例子能不能过。），由于是成平方关系。每次一流量增广的话。下次未必最优！于是想到我每次仅仅增长 ...
分类：
其他好文 时间：
2017-07-30 10:23:07
阅读次数：
151
