KM模版题。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; ch=getchar(); } whil...
分类：
其他好文 时间：
2015-03-31 21:57:51
阅读次数：
108
最小权值环覆盖：拆点思想+求最小转求最大+KM算法#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i'9') { if (ch=='-') f=-1; c...
分类：
其他好文 时间：
2015-03-31 21:57:36
阅读次数：
120
整除性： 引入了\代表整除性。 m\n 表示m整除n。注意这里的整除。表示的是n = km(k为整数)。在整除性这里。m必须是个正数。也许你可以描述n 是 m 的k倍。这种描述中m完全可以是任何数。而在整除性中的表达m整除n,规定了m必须是个正数。而0没有限制。那么回答以下问题：1：什么是0的倍数....
分类：
其他好文 时间：
2015-03-31 00:40:09
阅读次数：
222
原文转载自大牛，略有改动 KM算法是用来求完备匹配下的最大权匹配:在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接有权Wij，求一种匹配使得所有Wij的和最大-------即最佳匹配。 记 L(x) 表示结点 x 的标记量，如果对于二部图中的任何边，都有 L(x)+ L(y)>...
分类：
编程语言 时间：
2015-03-29 19:28:33
阅读次数：
230
Cyclic TourTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1812Accepted Submission(s): 910Problem ...
分类：
其他好文 时间：
2015-03-19 18:18:02
阅读次数：
140
Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3124Accepted Submission(s): 1589Problem...
分类：
编程语言 时间：
2015-03-19 18:02:17
阅读次数：
157
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4500Accepted Submission(s): 1938Problem Desc...
分类：
编程语言 时间：
2015-03-19 16:11:26
阅读次数：
170
转载自：http://hi.baidu.com/nialv7/item/ce1ce015d44a6ba7feded52dAC自动机是用来处理多串匹配问题的，即给你很多串，再给你一篇文章，让你在文章中找这些串是否出现过，在哪出现。也许你考虑过AC自动机名字的含义，我也有过同样的想法。你现在已经知道KM...
分类：
其他好文 时间：
2015-03-18 22:57:05
阅读次数：
227
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2853Last year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the ...
分类：
编程语言 时间：
2015-03-15 16:46:57
阅读次数：
124
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2426For any school, it is hard to find a feasible accommodation plan with every student assigned to a s...
分类：
编程语言 时间：
2015-03-15 13:37:30
阅读次数：
166
