莫名其妙的变成了我们的noip互测题... 其实这题思想还是比较简单的，只是分类不好分而已 其实就是一个dfs的事 首先，非常明显，原题目中的所有关系可以抽象成一个图（这是...显而易见的吧...） 接下来，我们仅需在图上讨论即可 当然，这个图有几个部分组成其实并没有那么重要，毕竟，这些部分基本是互 ...
分类：
其他好文 时间：
2018-09-15 15:22:18
阅读次数：
134
Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类 ...
分类：
其他好文 时间：
2018-07-25 21:59:44
阅读次数：
170
做到最后发现还是读题比赛 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k ( ...
分类：
其他好文 时间：
2018-07-12 20:17:48
阅读次数：
161
题面 "传送门" Sol 线性规划费用流解法用与求解未知数为非负数的问题 这道题可以列出一堆形如 $x[i]+x[j]+x[k]+... =a[p]$ 的不等式 我们强行给每个式子减去一个东西，使他变成这样 $x[i]+x[j]+x[k]+... y[p]==a[p]$ 然后相邻两个式子差分一下 把 ...
分类：
其他好文 时间：
2018-05-31 00:27:48
阅读次数：
166
https://www.lydsy.com/JudgeOnline/problem.php?id=1061 https://www.luogu.org/problemnew/show/P3980 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即 ...
分类：
其他好文 时间：
2018-05-06 22:24:35
阅读次数：
190
PLAN OF THE COMING HEOI good problems:-bzoj4823:[Cqoi2017]老C的方块 【*】-bzoj3171:[Tjoi2013]循环格 【*】-bzoj4200:[Noi2015]小园丁与老司机 【*】-bzoj1061:[Noi2008]志愿者招募 【 ...
分类：
其他好文 时间：
2018-04-10 20:06:11
阅读次数：
176
Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类 ...
分类：
其他好文 时间：
2018-04-01 11:47:52
阅读次数：
190
@ACMLCZH学长出的毒瘤题T3。再也不是“善良”的出题人了。 题意：bzoj。 题解： 经典的树形DP题目，屡见不鲜了，然而我还是没有写出来。 这一类的题目有很多，例如这里的C题。 主要套路是把对儿子的枚举变成一个类似背包的转移方式，实现降复杂度。 需要注意的是某一个地方的DP值不能直接拿来判断 ...
分类：
其他好文 时间：
2018-03-08 00:10:43
阅读次数：
144
题目 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特殊的技术将每个面具的编号 ...
分类：
其他好文 时间：
2018-03-03 15:28:07
阅读次数：
139
题目描述 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工 ...
分类：
其他好文 时间：
2018-02-22 10:48:04
阅读次数：
173
