该文被密码保护。 阅读全文
posted @ 2019-04-14 23:59
悠悠呦~
阅读(2)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： Serval拥有的有根树有n个节点，节点1是根。 Serval会将一些数字写入树的所有节点。但是，有一些限制。除叶子之外的每个节点都有一个写入操作的最大值或最小值，表示该节点中的数字应分别等于其子节点中所有数字的最大值或最小值。 假设树中有k个叶子。 Serval希望将整数 阅读全文
posted @ 2019-04-14 16:14
悠悠呦~
阅读(796)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 一天有N个小时，有m个节目（每种节目都有类型），有k个人，连续看相同类型的节目会扣w快乐值。每一种节目有都一个播放区间[l,r]。每个人同一时间只能看一个节目，看完可以获得快乐值，每个节目只能被人看一次。问最多可以获得多少快乐？ 解题分析： 本题用费用流求解的方式还是比较直 阅读全文
posted @ 2019-04-14 14:24
悠悠呦~
阅读(271)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给定一张图，给定条边的容量和单位流量费用，并且给定源点和汇点。问你从源点到汇点的最带流和在流量最大的情况下的最小费用。 解题分析： 最小费用最大流果题。 下面的是MCMF的模板。想学ZKW费用流和最小费用流的原始对偶 (Primal-Dual) 算法的同学，可以看看ZKW本 阅读全文
posted @ 2019-04-14 10:21
悠悠呦~
阅读(334)
评论(0)
推荐(0)
浙公网安备 33010602011771号