BZOJ2879: [Noi2012]美食节 Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。 作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。 他很快就尝遍了美食节所有的美食。 然而，尝鲜的欲望是难以满足的。 尽管所有的菜品都很可口，厨师做菜的速度也很快，小 ...
分类：
其他好文 时间：
2018-05-20 10:55:48
阅读次数：
161
题面 "传送门" 思路 先看看这道题 "修车" 仔细理解一下，这两道题是不是一样的？ 这道题的不同之处 但是有一个区别：本题中每一种车有多个需求，但是这个好办，连边的时候容量涨成$p\lbrack i\rbrack$就好了 但是还有一个区别：数据量变大了 _ 这直接导致了费用流裸做，TLE60分，因 ...
分类：
其他好文 时间：
2018-04-08 00:25:48
阅读次数：
178
原文地址：http://www.cnblogs.com/GXZlegend 题目描述 CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也 ...
分类：
其他好文 时间：
2017-05-03 14:31:55
阅读次数：
221
和修车那道题一样但是数据范围大了。。。所以一开始就T了。然后学了动态建图一直调不出来。很久之后意识到我的邻接表是pt++。。。今天第二次被邻接表坑了。。。 2879: [Noi2012]美食节 Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客 ...
分类：
其他好文 时间：
2016-09-19 15:54:19
阅读次数：
180
费用流加动态建点。 考虑加的点是倒数第几个做的菜，它对答案的共享就是i倍的时间。 和bzoj1070修车那道题一样。 #include #include #include using namespace std; const int maxk = 100 + 10; const int maxn =... ...
分类：
其他好文 时间：
2016-07-06 20:13:23
阅读次数：
215
Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无 ...
分类：
其他好文 时间：
2016-06-24 14:29:43
阅读次数：
205
bzoj1070: 把每个工人拆成汽车那么多个点，假如说 工人(i, j) 和 汽车k 连边，那就代表第i个工人倒数第j个修汽车k，那么这条边对以后的贡献就是k*time[i修k]。 1 #include 2 #define rep(i, a, b) for (int i = a; i = b;.....
分类：
其他好文 时间：
2015-12-15 14:07:04
阅读次数：
241
DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题，即安排一个做菜的顺序使得同学们的等待时间最短。小M发现...
分类：
其他好文 时间：
2015-06-02 18:07:31
阅读次数：
171
好久没写题解了，一些比较简单的题目直接一句话带过，一些稍微复杂的题目单独开吧bzoj2895 bzoj1449的双倍经验bzoj2879 bzoj1070的加强版，考虑动态加边的技巧bzoj1163 1339 裸最小割（还是双倍经验）bzoj1177 好题，三个矩形不相交那么一定可以划分成6种情况，...
分类：
其他好文 时间：
2015-05-09 14:55:56
阅读次数：
115
题目大意：给定n道菜和m个厨师，第i道菜需要p[i]份，第j个厨师做第i道菜需要时间t[i][j]，求最长总等待时间
一个厨师做的倒数第一道菜对答案的贡献是时间的一倍，倒数第二道菜对答案的贡献是时间的两倍，以此类推
厨师们怒了！发动符卡·禁忌『p重存在』！
将每个厨师拆成Σp[i]个点，每道菜向每个厨师的第i个点连一条流量为1，费用为时间的i倍，每个点向汇点连一条流量为1费用为0的边，跑最小...
分类：
其他好文 时间：
2015-01-12 17:39:58
阅读次数：
307
