题意： 有S1到Sn这n个勇士要和X1到Xn这n个勇士决斗,初始时,Si的决斗对象是Xi. 如果Si赢了Xi,那么你将获得Vi分,否则你将获得-Vi分. Si和Xi对决时,Si有初始生命Hi,初始攻击Ai, Xi有初始生命Pi,初始攻击Bi. 且Si先出手,然后Xi失去Ai生命,之后如果Xi没死,那 ...
分类：
其他好文 时间：
2018-10-28 17:58:04
阅读次数：
143
题目描述 WW 公司有 mm 个仓库和 nn 个零售商店。第 ii 个仓库有 a_iai? 个单位的货物；第 jj 个零售商店需要 b_jbj? 个单位的货物。 货物供需平衡，即\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_ji=1∑m?ai?=j= ...
分类：
其他好文 时间：
2018-10-27 16:12:09
阅读次数：
118
拆点法是很套路的方法，将一个点拆为i和i'，连边，cap为1，cost为0. 编号：点2~n-1拆成弧i->i'，前者编号为0~n-1，后者编号为n~2n-3 （i+n-2） 本题拆点后从1-v求流量为2的最小费用流 while(flow < flow_limit && BellmanFord(s, ...
分类：
其他好文 时间：
2018-10-27 14:49:43
阅读次数：
266
餐巾计划问题 https://www.luogu.org/problemnew/show/P1251 题目描述 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri?块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部, ...
分类：
其他好文 时间：
2018-10-25 14:17:43
阅读次数：
151
Lunch Time http://acm.hdu.edu.cn/showproblem.php?pid=4807 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis ...
分类：
其他好文 时间：
2018-10-25 00:20:40
阅读次数：
206
https://www.lydsy.com/JudgeOnline/problem.php?id=106152 对于一个点对上多个点，不太容易建图的时候，考虑逆向思考 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批 ...
分类：
其他好文 时间：
2018-10-24 22:06:01
阅读次数：
163
11:06:11 早上开完了开幕式，来到机房写了昨天考的第三题，用了费用流来写没有用贪心（正好复习一下各种流） 好想去看比赛啊。 下午两点十五分有我得去跨栏，跑完后还要神不知鬼不觉地溜回机房参加老师三点的模拟考试（不能让老师知道我偷偷参加了校运会）不过其实机房的好多小伙伴今天早上都没有来（以比赛为由 ...
分类：
其他好文 时间：
2018-10-19 10:16:06
阅读次数：
151
题目传送门 题目大意： 给出n，每天有n个小时。有m种电影，每个电影有开始时间和结束时间，和01两种种类，k个人，每一部电影只能被一个人看，会获得一个快乐值wi，如果一个人连续看两部相同种类的电影，快乐值会消耗W，（先加上wi，再减去W）。如果两部电影的开始时间和结束时间是重合的，则可以连续看。题目 ...
分类：
其他好文 时间：
2018-10-19 02:25:32
阅读次数：
161
给你一个网络流的图 图中可能会有流量不平衡和流量>容量的情况存在 每调整一单位的流量/容量 需要一个单位的花费 问最少需要多少花费使得原图调整为正确(可行)的网络流 设当前边信息为(u,v,f,c) 即从u到v有一条流量为f,容量为c的有向边 设加的边信息为[u,v,f,c] 即加一条从u到v有一条 ...
分类：
其他好文 时间：
2018-10-10 20:11:33
阅读次数：
114
2016ACM/ICPC亚洲区青岛站 Coding Contest 费用流 [TOC] 题目描述 题目描述 A coding contest will be held in this university, in a huge playground. The whole playground wou ...
分类：
其他好文 时间：
2018-10-07 23:24:27
阅读次数：
180
