样例真是坑爹，给了和没给一样 显然对于Bob而言，只需要把P全部加到流量最大的那条边上显然对他是最有利的 问题就变成了求在最大流限制下使流量最大的边最小 二分之后将每条容量大于二分值的边减小到二分值并且跑网络流判断最大流是否改变即可 ...
分类：
其他好文 时间：
2016-04-14 20:52:11
阅读次数：
183
贪心 BOB肯定全加在最大权值的边上，二分权值网络流。
分类：
其他好文 时间：
2016-03-23 00:28:33
阅读次数：
223
Description Input Output Sample Input 4 1 2 2 3 3 4 0 0 1 1 1 0 0 0 Sample Output 1 HINT 【思路】 Hash，DP，KM 树的形态可以有多种但是他的中心只有一个。先找出中心，如果在边上则新建一个节点。以中心为根建
分类：
其他好文 时间：
2016-03-03 10:15:04
阅读次数：
479
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有
分类：
其他好文 时间：
2016-03-01 22:26:26
阅读次数：
328
Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 Output 共T行，每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第
分类：
其他好文 时间：
2016-02-28 21:19:15
阅读次数：
312
人生第一道三分？。。。 把进攻序列里的前ｉ只僵尸看成一个点，横坐标是第ｉ只僵尸到达的时间，纵坐标是这i只僵尸的血量总和。。就是说植物必须在这段时间内输出这些伤害。。那么单位时间的输出伤害就是斜率了。 问题就变成了对于若干个点，求从原点到各个点斜率的最大值。 因为D是固定的，而每次新加入僵尸实际就是把
分类：
其他好文 时间：
2016-02-08 17:23:51
阅读次数：
174
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3123主席树+启发式合并。首先对于每棵树建主席树，然后合并的时候就把点数小的暴力插进点数大的那棵树里面。然后查询的话就在主席树上二分就可以了。注意点：在暴力重建的过程中边是确确实实要连的否则会丢失...
分类：
其他好文 时间：
2016-01-21 19:39:39
阅读次数：
217
题目大意：太长自己看 令sumi表示第i个僵尸以及之前的僵尸的体力总和。disi表示第i个僵尸与房屋的初始距离 我们发现我们能消灭一个僵尸当且仅当y>=sumidisi 那么我们要求的显然就是max{sumidisi} 我们将一个僵尸抽象成一个点sumidisi。那么我们发现每一个回...
分类：
其他好文 时间：
2016-01-13 17:35:26
阅读次数：
176
BZOJ 3129 [Sdoi2013]方程 不定方程解的个数+组合数取模...
分类：
其他好文 时间：
2015-08-27 09:34:57
阅读次数：
152
