点击打开链接
题意：动物园有n只猫，m条狗，还有p个小孩，每个小孩有一个喜欢的动物和一个讨厌的动物，如果一个小孩喜欢狗，那么他一定不喜欢猫，每个小孩高兴的条件是他喜欢的动物在动物园并且不喜欢的动物不在，问饲养员将那些动物移出动物园可以使最多的小孩高兴
思路：最后剩下的小孩他们之间喜欢和讨厌的是不会有冲突的，那么可以转化为开心的小朋友的最大独立集，最大独立集=顶点数-最大匹配；而这个最大匹配是什...
分类：
其他好文 时间：
2016-04-29 18:19:04
阅读次数：
239
点击打开链接
题意：动物园有n只猫，m条狗，还有p个小孩，每个小孩有一个喜欢的动物和一个讨厌的动物，如果一个小孩喜欢狗，那么他一定不喜欢猫，每个小孩高兴的条件是他喜欢的动物在动物园并且不喜欢的动物不在，问饲养员将那些动物移出动物园可以使最多的小孩高兴
思路：最后剩下的小孩他们之间喜欢和讨厌的是不会有冲突的，那么可以转化为开心的小朋友的最大独立集，最大独立集=顶点数-最大匹配；而这个最大匹配是什...
分类：
其他好文 时间：
2016-04-26 20:34:44
阅读次数：
159
最少有几个人在说假话可以转化为最多有几个人在说真话 若一个人说的是真话，那么在分数升序排列后有且仅有第bi+1个人到第n-ai个人的分数与第i个人是相同的 所以我们得到结论，若几个人所说的话都是真话，那他们所表示的线段一定是不相交或重合的 且重合的线段个数小于等于线段长度 dp[i]表示到第i个人最 ...
分类：
其他好文 时间：
2016-04-24 15:41:09
阅读次数：
116
点击打开链接
题意：给定m条边和n个节点，每条边最少的流量和最多的流量，保证每个节点的出入流量和相等，问可以形成吗，可以则输出每条边的流量
思路：一道有上下界的网络流，因为有下界，说明我们每条边必须跑大于等于下界的流量，那我们可以转化一下，将下界设为必要边，也就是我们肯定会跑的边，而且这道题是没有源点和汇点的，所以我们要加这两个点，而对于一条边，a,b,low,high，我们a->b连的流量为...
分类：
其他好文 时间：
2016-04-16 19:30:49
阅读次数：
160
参考文章：http://www.cnblogs.com/lulup/p/4133431.html 问题：A,B两地相距1000公里,A处有3000升油，现在有辆车从A地到B地运油,一次最多装1000升油,车每行驶1公里消耗1升油，问最多能运多少升油到B地？ 解决： 这个问题可以转化为3000L油最多 ...
分类：
其他好文 时间：
2016-04-16 09:31:29
阅读次数：
157
1：QBitArray2QString :也可以转化为整型， 测试程序： 测试输出结果是否和移位结果相同； [cpp] view plaincopyprint? QBitArray x; int bit; bit = 10; x.resize(32); x.fill(false); x.setBit ...
分类：
其他好文 时间：
2016-04-12 22:10:37
阅读次数：
1565
原问题可以转化为：给定第k个字符串，求它在L-R的字符串里作为子串出现了多少次 定义子串为字符串的某个前缀的某个后缀(废话) 等价于我们把一个字符串插入到trie里，其过程中每个经过的节点和其向上的fail链上的点都是该字符串的子串 又因为对于一条fail链，u向上能访问到v当前仅当u在v的子树内 ...
分类：
其他好文 时间：
2016-04-04 20:56:30
阅读次数：
227
本周的学习进度 对于复杂的二维数组问题可以转化为一维数组处理 ...
分类：
其他好文 时间：
2016-04-01 14:36:18
阅读次数：
121
事实上，一个点被一个圆覆盖可以转化成区间问题。 ...
分类：
其他好文 时间：
2016-03-26 17:18:50
阅读次数：
130
打模拟题打得心累...丧病题毁我青春...然后无聊就看了看最近被提的很多的蒙特卡洛方法... 什么是蒙特卡洛 怎么说呢...因为没有接触到蒙特卡洛牛逼的应用,所以对它的理解还不是非常深刻... 蒙特卡洛的核心是随机...如果一个问题可以转化为一些类型的期望或随机那么似乎就可以用蒙特卡洛 >蒙特卡
分类：
其他好文 时间：
2016-03-14 13:45:50
阅读次数：
131
