申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti ...
分类：
其他好文 时间：
2016-10-08 09:22:12
阅读次数：
204
想写的题都列在这里吧 bzoj1061: [Noi2008]志愿者招募 bzoj1018: [SHOI2008]堵塞的交通 cf715B.Complete The Graph bzoj1040: [ZJOI2008]骑士 cf722D. Generating Sets cf718C.Sasha an ...
分类：
其他好文 时间：
2016-10-05 13:02:17
阅读次数：
115
1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知 ...
分类：
其他好文 时间：
2016-09-14 09:41:10
阅读次数：
141
给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 据说是什么经典区间带权限制问题？ 有两种写法... 1.可以根据流量平衡列方程，然后添加一个变量将不等式化成等式。具体看NOI2008的志愿者招募。 ...
分类：
其他好文 时间：
2016-09-14 09:31:15
阅读次数：
201
线性规划与费用流。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
【题目大意】 一个项目需要n天完成，其中第i天至少需要Ai个人。共有m类人可以招募，其中第i类可以从第Si天做到第Ti天，每人的招募费用为Ci元。求最小招募费用。 【思路】 byvoid神犇的建图详解，对理解网络流有很好的帮助，下面再引用一下，原po请戳：★ 这道题正确的解法是构造网络，求网络最小费 ...
分类：
其他好文 时间：
2016-06-25 12:22:09
阅读次数：
209
http://www.lydsy.com/JudgeOnline/problem.php?id=1061 思路:可以用不等式的改装变成费用流. 将不等式列出，如果有负的常数，那么就从等式连向T，如果是正的就从S连向等式，流量为常数，费用为0。 如果是变量，那么找出都有这个变量的两个等式，从负的连向正 ...
分类：
其他好文 时间：
2016-06-23 22:07:44
阅读次数：
144
Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类 ...
分类：
其他好文 时间：
2016-06-02 00:50:13
阅读次数：
184
就是个裸题了
#include
#include
#include
#include
#define cl(x) memset(x,0,sizeof(x))
using namespace std;
typedef long long ll;
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
if (p1==p2...
分类：
其他好文 时间：
2016-05-13 02:29:07
阅读次数：
413
