前言 其实这是一个很玄学的算法，我也不是很懂。但是慢慢地写，就慢慢地懂了。 例子 我们先看到这样一个例子：现有n个男生和n个女生，每一个女生对于一个男生都有一个期望值。现在想知道期望值最大是多少。 算法 那么显然,我们需要一种算法来完成这个任务,KM腾空出世! 在此之前,我们需要了解一些东西: 前置 ...
分类：
编程语言 时间：
2017-12-02 19:21:08
阅读次数：
294
题目链接：https://vjudge.net/problem/HDU-3488 Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 372 ...
分类：
编程语言 时间：
2017-11-13 21:36:04
阅读次数：
222
正常处理逻辑： 先umount /dev/sdb或是umount /backup如果还是显示的busy，你试试下面的方法fuser -m /dev/sdb查看一下是否sdb1正在被使用，或是有进程正在使用它然后fuser -km /dev/sdb强制杀掉所有使用/dev/sdb目录的进程最后umou ...
分类：
数据库 时间：
2017-11-13 11:33:16
阅读次数：
243
B 遇见 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述A和B在同一条路上，他们之间的距离为 k 米。A现在想见到B，所以A开车以 x km/h的速度朝着B的方向行驶，同时B也以 y km/h的速度 ...
分类：
其他好文 时间：
2017-11-11 18:46:23
阅读次数：
165
B遇见 B遇见 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld 题目描述 A和B在同一条路上，他们之间的距离为 k 米。A现在想见到B，所以A开车以 x km/h的速度朝着B的方向行驶，同时B也以 y km ...
分类：
其他好文 时间：
2017-11-11 13:04:34
阅读次数：
183
传送门 题目大意：给定一些人和一些房子，人和房子一样多，求配对。配对代价就是人和房子的距离 思路：这是一个二分图的模型，带权二分图用KM算法即可 ...
分类：
其他好文 时间：
2017-11-07 22:18:30
阅读次数：
162
HDU2255 模板 xx HDU2282 模板 HDU3722 模板 HDU3395 模版 HDU1533 最小值模型 HDU2853 HDU3523 HDU1533 HDU3488 HDU2448 +最短路 ...
分类：
编程语言 时间：
2017-10-11 20:36:54
阅读次数：
231
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10760 Accepted Submission(s): 4765 Problem ...
分类：
编程语言 时间：
2017-10-08 22:32:52
阅读次数：
286
n<=1e5个数字，给m<=25000个数字做模板串，给的数字都<=25，求n个数中有多少个子串满足这样的与模板串匹配：长度与模板串相同，且子串中第一、二、三、……个数字在该子串中的排名和模板串中第一、二、三、……个数字在模板串中的排名相同，如：1 4 4 2和4 6 6 5匹配。 两串匹配--KM ...
分类：
其他好文 时间：
2017-10-03 12:42:59
阅读次数：
118
【BZOJ1937】[Shoi2004]Mst 最小生成树 Description Input 第一行为N、M，其中 表示顶点的数目， 表示边的数目。顶点的编号为1、2、3、……、N-1、N。接下来的M行，每行三个整数Ui，Vi，Wi，表示顶点Ui与Vi之间有一条边，其权值为Wi。所有的边在输入中会 ...
分类：
编程语言 时间：
2017-09-28 09:51:56
阅读次数：
137
