One of DB and TN common interests is traveling. One day, they went to Grand Line and found One Piece ! The One Piece treasure has n gold coins (n is e ...
分类：
其他好文 时间：
2018-05-18 22:19:35
阅读次数：
196
二分图的概念 二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 就长这个样。 最大匹配与增广路的概 ...
分类：
其他好文 时间：
2018-05-15 19:48:04
阅读次数：
172
题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产 ...
分类：
其他好文 时间：
2018-05-12 19:29:03
阅读次数：
169
【文章详解出处】https://www.cnblogs.com/wenruo/p/5264235.html KM算法是用来求二分图最大权完美匹配的。【也就算之前的匈牙利算法求二分最大匹配的变种？？】 这里就贴一下模板代码..2333... ...
分类：
编程语言 时间：
2018-05-11 12:57:37
阅读次数：
194
二分图最大点覆盖模型，因为对于一个点(x,y)显然只要选x或者y就好了，于是连边，跑最大匹配=最大点覆盖（不会证） cpp include include using namespace std; const int N=10005,inf=1e9; int n,m,h[N],cnt,con,lk[ ...
分类：
其他好文 时间：
2018-05-08 21:01:24
阅读次数：
159
ABC 喵喵喵 D 数学归纳吖！ n=0 ok n=1 ok 形成d[1]+1个点的完全图 n 2 一定能到达比n更小的状态 E 不考虑A操作，只考虑B操作：排序+贪心。 考虑A操作，会发现a全部加到一个人身上是最好的。 枚举把a加到哪个人头上。 F 最大匹配前是个负号哎！那没有被最大流浸泡过的边会 ...
分类：
其他好文 时间：
2018-05-08 19:32:19
阅读次数：
238
原文链接http://www.cnblogs.com/zhouzhendong/p/8982484.html 题目传送门 - SPOJ LCS2 题意 求若干$(若干<10)$个字符串的最长公共连续子串长度。 串长$\leq 100000$ 题解 建议在做本题之前，先去做SPOJ LCS，本题是其升 ...
分类：
其他好文 时间：
2018-05-02 22:14:49
阅读次数：
162
这道题考察对最小点覆盖的理解。 做法： 对于一个作业，它需要A的a模式和B的b模式，那么可以从a模式向b模式连一条边；可以感性的理解为每一条边就是一个作业，需要求得有多少个模式可以覆盖所有的边，也就是最小点覆盖，也就是最大匹配。 注意 ： 由于A，B的机器初始模式为0，那么所有的可以用模式0完成的工 ...
分类：
系统相关 时间：
2018-05-01 12:41:46
阅读次数：
240
解题思路：比较裸的一道题，直接跑匈牙利就行了，但是要注意一点，这个兔崽子是在闯关，一道题回答不出来就没了，直接在题目循环那里加一个else break;就行了!!!; ...
分类：
其他好文 时间：
2018-04-24 23:14:46
阅读次数：
199
【题解】 其实是个二分图最大匹配的模板题，直接上匈牙利算法就好了。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 1010 4 #define rg register 5 using namespace std; 6 int n,m,E,a ...
分类：
其他好文 时间：
2018-04-22 21:51:58
阅读次数：
155
