题意：给定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
这次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=1063 用一种划分方式将树划为重链和轻链，使得所有点到根节点的路径经过的轻链最大值最小 sol： 先判定图是否联通，若不连通输出-1 考虑树形dp，f[i][j]表示以i为根的字树中到i的最大不便 ...
分类：
其他好文 时间：
2017-01-12 10:15:08
阅读次数：
166
orz.....神tm数形结合题 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1062 插入线段，删除线段，查询区间内线段个数，线段随时间往复运动 sol： 线段肯定没法操作，考虑把线段化成点 首先显然因为2*len是一个周期，所以t%=2* ...
分类：
其他好文 时间：
2017-01-09 10:53:17
阅读次数：
152
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1064 给一个有向图染色，每个点的后继必须相同，问至少&至多有多少种染色方案 sol： 图由多个联通块组成，对于每个联通块，考虑以下3种情况： 如果有环，分为3类讨论 对于第一种简单环，答案一定是 ...
分类：
其他好文 时间：
2017-01-08 13:16:04
阅读次数：
228
1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知 ...
分类：
其他好文 时间：
2016-12-17 02:59:23
阅读次数：
199
题目链接：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
BZOJ 1064: [Noi2008]假面舞会 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感 ...
分类：
其他好文 时间：
2016-09-15 19:08:14
阅读次数：
195
