题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工 ...
分类：
其他好文 时间：
2018-02-22 10:48:04
阅读次数：
173
神奇的建图：连接(s,1,inf,0)(n+1,t,inf,0)，对于1~n连接(i,i+1,inf a[i],0)，对于每个志愿者(s,t,c)，连接(s,t+1,inf,c)。 因为从s开始的流是inf的，到t的也是inf，但是每个点的流量少它所需要的志愿者数量那么多，所以少的流量需要用带权的志 ...
分类：
其他好文 时间：
2018-02-12 11:16:36
阅读次数：
158
/* 题目大意： 项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者 题解： http://bl... ...
分类：
其他好文 时间：
2018-02-03 17:48:59
阅读次数：
142
传送门 线性规划，最小费用最大流。做法同学姐的逛街计划。 设第i天要工作的志愿者为a[i][],第i类志愿者的数量为c[i]，可以列出式子 c[a[1][1]] + c[a[1][2]] + ……<=A[1] c[a[2][1]] + c[a[2][2]] + ……<=A[2] …… c[a[n][ ...
分类：
其他好文 时间：
2018-02-01 20:38:15
阅读次数：
157
1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知 ...
分类：
其他好文 时间：
2017-11-22 21:59:29
阅读次数：
157
http://www.lydsy.com/JudgeOnline/problem.php?id=1061 题意： 思路： 直接放上大神的建模过程！！！（https://www.byvoid.com/zhs/blog/noi-2008-employee） 这道题正确的解法是构造网络，求网络最小费用最大 ...
分类：
其他好文 时间：
2017-11-21 14:23:20
阅读次数：
162
lz问：费用流怎么写 波老师答：我前几天才做一道费用流…… 结果……诶这题以前好像做过，但是搞啥啊？！（scy：这锅我不背） mod题解：https://www.byvoid.com/zhs/blog/noi-2008-employee ...
分类：
其他好文 时间：
2017-10-10 10:06:43
阅读次数：
170
BZOJ1061-[Noi2008]志愿者招募 题意: 题解: 这题解法是费用流.第一眼我看到题解的时候,我想:这TM和费用流有啥关系!然后看完之后,我的内心:还有这种操作? 我们设第i个志愿者招x[i]个,则我们可以得到一组不等式: sum(x[j])](s[j]<=j<=t[j])>=a[i]; ...
分类：
其他好文 时间：
2017-09-27 20:39:07
阅读次数：
139
