京东云与AI推出了【应急资源信息发布平台】，在打通物资供需的同时，各地政府及公益组织可发布疫情信息化产品开发及运维服务的IT需求，如疫情防控统计、物资供需信息收集等IT管理。需求通过评审后平台将帮助发布志愿者招募信息，此次保障可以提升抗疫效率。 疫情防控与我们每个人息息相关 让我们以技术为武器共同抗 ...
分类：
其他好文 时间：
2020-02-07 16:50:48
阅读次数：
108
将问题反过来考虑，即最多选择多少人（流量最大）使得答案最少（费用最少），很明显是一个费用流的模型用一条流表示每一天的人数都+1，可以发现即按如下方式建图：1.对于每一种志愿者，li向ri+1连(+oo,ci)的边；2.对于每一天，向前一天连(+oo,0)的边，表示可以多次覆盖；3.源点向1连一条ma ...
分类：
其他好文 时间：
2019-11-04 09:36:54
阅读次数：
90
CF的C题就这么难，自闭了。 题面 https://www.luogu.org/problem/CF802C 题解 除了秒切的，费用流题大体上分成2种： 从点的角度思考：流量守恒列方程，把方程看做点，把变量看成边，典型的有志愿者招募、Delight for a Cat。 从流的角度思考：一个流代表一 ...
分类：
其他好文 时间：
2019-08-03 15:08:08
阅读次数：
87
传送门 分析 https://www.luogu.org/problemnew/solution/P3980 代码 ...
分类：
其他好文 时间：
2018-11-17 13:09:56
阅读次数：
175
转自神犇：https://www.cnblogs.com/jianglangcaijin/p/3799759.html 题意：申奥成功后，布布经过不懈努力，终于 成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才 ...
分类：
其他好文 时间：
2018-11-13 22:40:19
阅读次数：
251
Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类 ...
分类：
其他好文 时间：
2018-07-25 21:59:44
阅读次数：
170
题面 "传送门" 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
