【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1061 【题意】 雇人满足每天至少需要的人数。 【思路一】 Byvoid的题解 click here 任意一个变量在两个方程组中且一正一负，根据流量守恒的原理构图。正变量看作流入量，负变量 ...
分类：
其他好文 时间：
2016-03-23 21:50:37
阅读次数：
529
orz题解戳这里https://www.byvoid.com/blog/noi-2008-employee/暂时只能理解下由于不等式不能作差，加上Yi变成等式作差作差后每个X最多出现一次，这样就可以考虑两个之间的影响了（通过连边，这里流出去这么多那里就要流进来这么对，对应一正一负） 1 #incl....
分类：
其他好文 时间：
2015-12-15 22:40:09
阅读次数：
435
BZOJ 1061 [Noi2008]志愿者招募 线性规划...
分类：
其他好文 时间：
2015-08-21 19:29:54
阅读次数：
175
1061: [Noi2008]志愿者招募Time Limit:20 SecMemory Limit:162 MBSubmit:2547Solved:1600[Submit][Status][Discuss]Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。...
分类：
其他好文 时间：
2015-08-19 00:05:11
阅读次数：
280
题目模型出的真心神。
需要好难才能推出来。
本来打算写一篇好的题解，但是状态实在不好，没弄会这道题。
只能先扒建边留个坑了。
据说“单纯形算法”可以高速+裸建图 水过此题（呃，或曰此题乃单纯形裸题是也。）
留坑前先给个链接吧，应该是目前网上最好的此题题解：
BYV大神的题解：www.byvoid.com/blog/noi-2008-employee/#more-916
...
分类：
其他好文 时间：
2015-01-07 20:57:54
阅读次数：
156
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1064分析：如果a看到b，则a->b那么：1、如果图中有环，则说明这个环的长度肯定是答案的倍数。所以最大种类数=所有环的长度的gcd，最小种类数=所有环的长度的公约数中>=3的最小数2、如...
分类：
其他好文 时间：
2014-12-02 00:01:43
阅读次数：
279
http://www.lydsy.com/JudgeOnline/problem.php?id=1064表示想到某一种情况就不敢写下去了。。。。就是找环的gcd。。。好可怕。。于是膜拜了题解。。和我想的差不多。。首先发现这3几种情况：1、一条或多条单链，那么最多有sum{单链长度}个面具，最少有3个...
分类：
其他好文 时间：
2014-11-21 21:45:03
阅读次数：
252
