题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作 ...
分类：
其他好文 时间：
2017-06-18 12:08:23
阅读次数：
167
http://www.lydsy.com/JudgeOnline/problem.php?id=1061 单纯形。。。 先开始我不知道对偶，看着代码不知所措，并不能懂他们写的是什么。。。 单纯形的标准形式是uoj上那样的，限制小于，最大化，但是这道题是最小化，而且系数取负还不行（我的理解是取负了无法 ...
分类：
其他好文 时间：
2017-05-14 13:49:48
阅读次数：
124
题意：给定M个志愿者和工作时间的长度N，每个志愿者由工作时间[l,r]和费用c来描述，每个单位时间需要t名志愿者，保证有解，求最少总花费。 题解： （公式太多就用图片代替了QAQ） 这个题标算貌似是费用流啊，不太清楚……总而言之设x[i]为i这个人要不要，b[i]为各个时间所需的志愿者数量，a[i] ...
分类：
其他好文 时间：
2017-02-26 08:04:43
阅读次数：
287
Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类 ...
分类：
其他好文 时间：
2017-02-22 13:18:35
阅读次数：
378
线性规划裸题。。。 根据题目很容易可以得到线性规划方程(以样例为例)： Min(2*x1+5*x2+2*x3) x1+ 0+ 0>=2 x1+x2+ 0>=3 0+x2+x3>=4 x1,x2,x3>=0 再将方程对偶，得到： Max(2*x1+3*x2+4*x3) x1+x2+ 0<=2 0+x2 ...
分类：
其他好文 时间：
2017-02-02 13:59:39
阅读次数：
218
这次Noi好像格外喜欢树形DpQAQ P.S.好像这次的题有4道都与图有关QAQ bzoj1061【Noi2008】志愿者招募：上下界可行最小费用流 bzoj1062【Noi2008】糖果雨：数形结合&二维树状数组 bzoj1063【Noi2008】道路设计：树形Dp bzoj1064【Noi200 ...
分类：
其他好文 时间：
2017-01-12 23:10:48
阅读次数：
317
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运 ...
分类：
其他好文 时间：
2016-11-12 11:22:34
阅读次数：
190
想写的题都列在这里吧 bzoj1061: [Noi2008]志愿者招募 bzoj1018: [SHOI2008]堵塞的交通 cf715B.Complete The Graph bzoj1040: [ZJOI2008]骑士 cf722D. Generating Sets cf718C.Sasha an ...
分类：
其他好文 时间：
2016-10-05 13:02:17
阅读次数：
115
线性规划与费用流。http://www.cnblogs.com/iiyiyi/p/5616080.html。数组范围开错了！！！然后2.31-1=0x7fffffff!=0x7f7f7f7f. 开始以为是+Y[i]然后add(i,i+1,inf,0)一直调一直调。。。 1061: [Noi2008] ...
分类：
其他好文 时间：
2016-08-24 12:30:13
阅读次数：
174
费用流。 传说中建模之集大成之题。。。 https://www.byvoid.com/blog/noi-2008-employee 题解 题解里面关于建模已经讲的很全了。 我根据自己的理解写写建模的实际意义。 如果a[i]-a[i-1]>=0，代表需要新雇佣人。否则就代表有人离开了。（离开并不一定要... ...
分类：
其他好文 时间：
2016-06-25 14:51:46
阅读次数：
144
