题意：
有m个警察，派n个警察到n个银行，给出每个警察到各银行的时间，求最小的平均时间。
分析：
平均乘上n就是总时间，也就是要最小化总时间，那么用费用流就可以解决问题。各银行向每个警察连边，容量1,费用为时间;增加源点，源点向各银行连边，容量1,费用0;增加汇点，警察向汇点连边，容量1,费用0。在图中跑费用流就行。
这题最恶心的地方在于保留小数，结果加上eps再输出。这里涉及到保留小数方法，是用传统的四舍五入还是用银行家舍入？都不知道以后涉及到小数的输出要怎么搞了，这种东西就该spj啊。...
分类：
其他好文 时间：
2014-09-05 23:50:12
阅读次数：
282
为什么SSL证书流量暴增？网络服务提供商 Sandvine 近日发布了一份报告，中提到了一个非常有趣的现象：和去年的数据相比，加密网络流量（SSL）在今年正在呈现出爆发式增长。 这个变化在欧洲表现得十分明显：和去年的 1.47% 相比，今年整个欧洲的 SSL 流量在高峰期间的份额...
分类：
其他好文 时间：
2014-09-05 14:13:41
阅读次数：
214
题意：
有n(n是6的倍数)件衣服，6种尺码，每种尺码的衣服数量相同，有m个人，每人有两种能穿的尺码，问每个人是否都有衣服穿。
分析：
显然的二分图。每个人向其合适的尺码连边，容量为1;增加源点和汇点，源点向每个人连边，容量为1,每种尺码向汇点连边，容量为该种尺码衣服的数量(n/6)。在上图中跑最大流，如果满流则所有人都有衣服穿。...
分类：
其他好文 时间：
2014-09-04 22:24:10
阅读次数：
249
题目：hdoj 4971 A simple brute force problem.
题意：给出 n 个任务和 m 项技术，完成某个任务需要其中几项技术，完成某个任务有奖金，学习某个技术需要钱，技术之间有父子关系，某项技术可能需要先学习其他技术，然后问你选择做那些任务获得收益最大？
分析：看题意的黑体字部分，就是一个标准的闭合权问题，这个题目的关键忽悠点在于技术之间的关系，导...
分类：
其他好文 时间：
2014-09-04 22:22:00
阅读次数：
253
题意：
有若干罪犯抢银行，要求逃出地图时他们的路线不相交，求是否能达到上述要求。
分析：
路线不相交即每个点每条边只能用一次，即容量为1,点上的流量限制拆点即可。源点连向罪犯所在位置的入点，最外一圈的出点连向汇点，满流即可能。...
分类：
其他好文 时间：
2014-09-04 22:18:20
阅读次数：
354
UVA 11082 - Matrix Decompressing
题目链接
题意：给定一个矩阵每行每列的和，要求现在构造一个矩阵满足元素在1-20之间，行列和满足条件
思路：行列建图，源点连到每个行，容量为和，每列连到汇点，容量为和，每行连到每列，容量20，注意这题要求的是1-20，所以可以先把所有位置-1，最后输出的时候+1即可
代码：
#include
#inc...
分类：
其他好文 时间：
2014-09-04 17:00:49
阅读次数：
229
题目：uva 10099 The Tourist Guide
nyoj 1019 亲戚来了
题意：给出一个无向图，每条路有一个容量。从 s 到 t 的一条最大的流量。
分析：这个题目可以用最短路的算法来做，最短路是求从 s 到 t 的最短路，这里是求从 s 到 t 的最小容量。最短路的三种算法都可以。
nyoj的使我们比赛的题目，有坑，图有重边，要处理，还有s可能等于t。
...
分类：
其他好文 时间：
2014-09-04 10:33:09
阅读次数：
238
KVM在I/O虚拟化方面，传统的方式是使用Qemu纯软件的方式来模拟I/O设备，其中包括经常使用的网卡设备。这次我们重点分析Qemu为实现网络设备虚拟化的全虚拟化方案。本主题从三个组成方面来完整描述，包括：1.
前端网络流的建立； 2. 虚拟网卡的创建； 3. 网络I/O虚拟化 in Guest OS。
本篇主要讲述“前端网络流的建立”。
[点击查看全文]
http://luoye....
分类：
Web程序 时间：
2014-09-03 13:07:56
阅读次数：
305
上文针对Qemu在前端网络流路径的建立方面做了详细的描述，数据包从Host的物理网卡经过Host Linux内核中的Bridge， 经过Tap设备到达了Qemu的用户态空间。而Qemu是如何把数据包送进Guest中的呢，这里必然要说到到虚拟网卡的建立。
当命令行传入nic相关参数时，Qemu就会解析网络相关的参数后进入虚拟网卡的创建流程。而在上文中提到对于所有-net类型的设备，都视作一个n...
分类：
Web程序 时间：
2014-09-03 13:07:36
阅读次数：
198
前面两文主要对前端网络流的数据路径和虚拟网卡的创建进行了说明，这些可以看做是Guest OS网络数据包收发的准备工作，那么网络数据包是如何在Guest OS中进进出出的呢，本文就是重点讲述Guest
OS的数据包的收发路径，其中涉及到一个重要的虚拟化技术，即I/O虚拟化。
[点击查看全文]
http://luoye.me/2014/07/26/netdev-virtual-3/...
分类：
Web程序 时间：
2014-09-03 13:07:26
阅读次数：
222
