题目大意：给定一个平面上的一些点，吃豆先生从原点出发，只能向右或向上走，求两个吃豆先生最多吃到多少豆
每个点拆成两个，之间连一条流量为1，费用为1的边；
如果从一个点出发可以到达另一个点，就将前一个点的出点连向后一个点的入点
跑费用流。但是这样显然是会TLE的
如果i能到j，j能到k，那么显然无需连i->k这条边 这是一个剪枝
加了这个剪枝之后可能会WA 因此还要考虑一个点经过多次的情况...
分类：
其他好文 时间：
2015-01-06 10:09:51
阅读次数：
169
3065: 带插入区间K小值Time Limit: 60 SecMemory Limit: 512 MBSubmit: 1062Solved: 253[Submit][Status]Description从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向...
分类：
其他好文 时间：
2015-01-06 00:40:13
阅读次数：
409
http://www.lydsy.com/JudgeOnline/problem.php?id=1038题意：给出n个x轴各不相同的整点且升序，n#include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-01-05 23:09:36
阅读次数：
278
状压DP 我写的太水了……64ms才过，估计还有更好的做法，希望各位神犇不吝赐教>_12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 using namespace std;....
分类：
其他好文 时间：
2015-01-05 21:53:07
阅读次数：
224
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2666题意：n种零件，m个位置，每个位置有一个零件。求一个位置x，使得cost(1)+cost(2)+…+cost(n)最小。cost(i)表示 x到最近的i类型零件的距离的平方。思路...
分类：
其他好文 时间：
2015-01-05 21:50:46
阅读次数：
215
Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。Output一个整数。Sample Input【输入样例一】1 10【输入样...
题目大意：给定一个竞赛图，一些边没有指定方向，求一个指定方向的方案使竞赛图中三元环的数量最多
直接做不好做，我们考虑补集法
三个点之间如果不是三元环，那么一定有一个点有两条出边
于是我们可以得到ans=C(n,3)-ΣC(degree[x],2)
于是我们考虑费用流的模型
每条边化为一个点
从源点向每个点连n-1条边，流量为1，费用为0,1,...,n-2
一条边如果可以或必须成为一...
分类：
其他好文 时间：
2015-01-05 18:51:59
阅读次数：
152
题目大意：维护一个矩阵，单点修改，子矩阵查询，不强制在线
CDQ分治裸题。。。逗我。。。
同BZOJ 1176 Mokia 题解见 http://blog.csdn.net/popoqqq/article/details/39672705
#include
#include
#include
#include
#define M 500500
using namespace std;...
分类：
编程语言 时间：
2015-01-05 18:47:45
阅读次数：
186
题目大意：给出一些平面上的点，你有两个吃豆人，从一个点出发，这个吃豆人可以吃到当前点右上方的点。问这两个吃豆人最多可以吃到多少豆子。
思路：我已經吧不相交的条件去掉了。。
不加优化的费用流模型很明显
超级源->源 flow2 cost0
汇->超级汇 flow2 cost0
下面是拆点
i i
对于从点i能够到达点j的情况
i j
然后跑朴素费用流，很明显T掉了。...
分类：
其他好文 时间：
2015-01-05 18:45:55
阅读次数：
284
http://www.lydsy.com/JudgeOnline/problem.php?id=2178题意：给出n#include #include #include #include #include #include #include #include #include using names...
分类：
其他好文 时间：
2015-01-05 18:15:32
阅读次数：
214
