省选一试后的第一篇blog！ Description Z国坐落于遥远而又神奇的东方半岛上，在小Z的统治时代，公路成为这里主要的交通手段。Z国共有n座城市，一些城市之间由双向的公路所连接。非常神奇的是Z国的每个城市所处的经度都不相同，并且最多只和一个位于它东边的城市直接通过公路相连。Z国的首都是Z国政 ...
分类：
其他好文 时间：
2018-02-18 22:45:26
阅读次数：
181
神奇的建图：连接(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
1064: [Noi2008]假面舞会 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把 ...
分类：
其他好文 时间：
2017-10-31 23:50:43
阅读次数：
259
一眼题，就是treedp，第一问很好做啊！看来是道水题！ 第二问？两维咯，一维点，一维非偏爱个数或者有多少个偏爱咯 一眨眼一上午，准备精A。。。C，三维！？ 好吧，为啥WA10+！？ 还有mod！还有判断联通！ 说多都是泪。。（本来想用自己的努力AC不被D的） ...
分类：
其他好文 时间：
2017-10-11 14:12:54
阅读次数：
167
