题目这么说的： 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 在每天结束时，餐厅必须决定多少块用过的餐巾送到快洗部，多少块送慢洗部。在每天开始时，餐厅必须决定是否购买新餐巾及多少，使洗好的和新购的餐巾之和满足当天的需求量Ri，并使N天总的费用最小。 ...
分类：
其他好文 时间：
2016-04-07 20:31:47
阅读次数：
178
1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT Sourc ...
分类：
其他好文 时间：
2016-04-05 12:38:40
阅读次数：
298
拆点跑$MCMF最小费用最大流$ 复习一下$MCMF$模板啦啦啦～～～ 一些坑：更新$dist$后要接着更新$pre$，不要判断是否在队列中再更新，，，听不懂吧，听不懂就对了，因为只有我才会在这种错误上犯逗$TwT$ hhh ...
分类：
其他好文 时间：
2016-04-04 13:08:33
阅读次数：
163
各种模版大全 By DaD3zZ 数据结构 线段树 Splay区间翻转 Splay插入、删除、查询 Splay启发式合并 Link-Cut-Tree 树链剖分 树状数组套主席树 图论相关 最大流 最小费用最大流 严格次小生成树 数论及相关 快速幂 快速乘 线性筛欧拉函数 根n求欧拉函数 拓展欧几里德 ...
分类：
其他好文 时间：
2016-04-02 13:33:02
阅读次数：
215
2879: [Noi2012]美食节 Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌 ...
分类：
其他好文 时间：
2016-03-30 08:19:06
阅读次数：
226
算法引入：任何容量网络的最大流流量是唯一且确定的，但是它的最大流f并不是唯一的;既然最大流f不唯一，因此，如果每条弧上不仅有容量限制，还有费用r;即每条弧上有一个单位费用的参数，那么在保证最大流的前提下;还存在一个选择费用最小的最大流问题，即为最小费用最大流问题; 算法思想：寻找最大流的方法是从某个 ...
分类：
其他好文 时间：
2016-03-24 18:00:18
阅读次数：
222
题目大概是有两个音乐厅，有n个乐队申请音乐厅，他们必须从第ii天到第ji天连续开音乐会且他们的开价是wi，每天每个音乐厅都只能供一个乐队进行音乐会。问接受哪些乐队的申请，获利最多能多少。 这题相当于在一条数轴上选择最大权和的线段，使最多两个线段相交。POJ3680，区间k覆盖。 先把每个申请的时间段
分类：
其他好文 时间：
2016-03-19 10:04:09
阅读次数：
253
这个题的意思是农夫约翰要呆人参观他的农场， 刚开始从1开始走， 走到N后又返回1点， 两次不能走相同的路， 问农夫约翰走的最短的路是多少？？ 我们可以用最小MCMF来解决这个问题， 对于图中的每一条边， 我们建立了两条流量为1， 费用为边权的边， 再增加一个源点和一个汇点， 源点指向1， 流量为2，
分类：
其他好文 时间：
2016-03-14 13:48:31
阅读次数：
118
D - Going Home Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2195 Appoint description: Description O
分类：
其他好文 时间：
2016-03-12 11:47:54
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=1533 这道题直接用了模板 题意：要构建一个二分图，家对应人，连线的权值就是最短距离，求最小费用 要注意void init(int n) 这个函数一定要写 一开始忘记写这个WA了好几发 还有这个题很容易T掉，赋值建
分类：
其他好文 时间：
2016-03-07 18:59:26
阅读次数：
203
