期末前把今年的一些题目拿出来重新看了一下，感觉曾经对省选的恐惧现在已经消退了不少。 但这种难度的题目对我来说还是非常有挑战性的。 还是有几道题抄了代码，后面刷题是要花时间写代码了。 HNOI2014 T1：类似最小乘积生成树，KM算法建出凸包。 T2：虚树DP，想到这个应该就不难了。 T3：语文题。 ...
分类：
其他好文 时间：
2018-01-21 20:35:42
阅读次数：
156
代码用时1:15 思想比较简单的虚树DP，但细节巨苟，大部分代码都是LCA/DP/虚树模板，真正需要自己写的其实并不多。 写之前要有一个清晰的思路和框架，细节要有一个比较清楚的认识，不能依赖于别人的代码。 附上HNOI2014六道题的总结： T1：类似最小乘积生成树，KM算法建出凸包即可，套路题。 ...
分类：
其他好文 时间：
2018-01-14 18:39:43
阅读次数：
143
「网络流24题」 18. 分配问题 "" 费用流其实是可以做这题的。 但这篇主要说一下二分图最佳完美匹配——Kuhn Munkres(KM)算法。 工作是X部，费用是Y部，边权为工作效益。 通过X部减去/Y部增加增广路上的 松弛量 ，修改「顶标」（又称标杆）。 初始顶标：X部点：最大权出边的边权；Y ...
分类：
其他好文 时间：
2018-01-08 14:57:12
阅读次数：
124
前言 其实这是一个很玄学的算法，我也不是很懂。但是慢慢地写，就慢慢地懂了。 例子 我们先看到这样一个例子：现有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
传送门 题目大意：给定一些人和一些房子，人和房子一样多，求配对。配对代价就是人和房子的距离 思路：这是一个二分图的模型，带权二分图用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
【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
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10394 Accepted Submission(s): 4617 Problem ...
分类：
编程语言 时间：
2017-08-22 18:38:33
阅读次数：
162
