第一步，考虑如何求是否有解。使用网络流求解，每一行和每一列分别对应一个点，加上源点和汇点一共有N+M+2个点。有三类边：
1. 源点 -> 每一行对应的点，流量限制为该行的和
2. 每一行对应的点 -> 每一列对应的点，流量限制为 K
3. 每一列对应的点 -> 汇点，流量限制为该列的和
对上图做最大流，若源点出发的边和到达汇点的边全都满流，则有解，否则无解。若要求构造方案，则 (i,j...
分类：
其他好文 时间：
2014-08-21 21:15:44
阅读次数：
167
Ganglia：分布式监控系统Ganglia的核心包含gmond、gmetad以及一个Web前端。主要是用来监控系统性能，如：cpu、mem、硬盘利用率，I/O负载、网络流量情况等，通过曲线很容易见到每个节点的工作状态，对合理调整、分配系统资源，提高系统整体性能起到重要作用Ganglia监控端安装1、..
分类：
其他好文 时间：
2014-08-21 19:44:45
阅读次数：
372
随机输出保平安啊
和hdu4888一个意思，先跑个网络流然后dp判可行。
==n^3的dp过不了，所以把n改成200。
==因为出题人没有把多解的情况放在200*200以外的矩阵。
#include
#include
#include
#include
#include
using namespace std;
const int MAX_N = 1207;
const in...
分类：
其他好文 时间：
2014-08-21 19:26:44
阅读次数：
226
#include #include #include #include #include using namespace std;const int maxn=500,maxm=maxn*maxn;int next[maxm*2],num[maxm*2],r[maxm*2],a[maxn*2],ro...
分类：
其他好文 时间：
2014-08-21 16:33:34
阅读次数：
147
Linux下网络流量实时监控工具大全 在工作中发现，经常因为业务的原因，需要即时了解某台服务器网卡的流量，虽然公司也部署了cacti软件，但cacti是五分钟统计的，没有即时性，并且有时候打开监控页面不方便，个人喜欢随手在某台服务器上输入一个命令，查看网卡即时流量。百度了一下，发现有这么几种方法，现...
分类：
系统相关 时间：
2014-08-21 11:21:33
阅读次数：
398
ParatroopersTime Limit:1000MSMemory Limit:65536KTotal Submissions:7267Accepted:2194DescriptionIt is year 2500 A.D. and there is a terrible war between...
分类：
其他好文 时间：
2014-08-21 11:00:03
阅读次数：
220
Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。被广泛的用于对服务器的运维监控中，Cacti提供了一种插件式的管理，只要按要求写好特定的模板，那么你就可以对任何服务进行流量监控。本文就是要为大家介绍两个模板，分别是MongoDB和Redis的Cacti模板，使用它，你可以对你的MongoDB和Redis服务进行流量监控。1，升级python，此时如果...
分类：
其他好文 时间：
2014-08-21 09:49:33
阅读次数：
261
这几天敲了几道最大流的问题，发现网络流真是模板算法啊。。。。敲来敲去敲了几遍，基本每遍都敲得让人灰心，但同时也感受到了网络流的强大所在，这是我做网络流的第一题，，本以为看了一遍小白书的代码差不多理解就可以A掉一题的，没想到打击不是一点点的少啊。。。。。首先小白书将的邻接矩阵存边，这里必须用邻接表，而...
分类：
其他好文 时间：
2014-08-21 01:30:43
阅读次数：
220
看了这道题，然后重新开始练习自己的刚敲不久的网络流，发现还是难以一遍敲得完整啊，，，，，调了。。。遍，改了。。。遍，测了。。。遍，交了，，，遍，总算是A了，，不简单啊然后试着用了其他两种算法EK和dinic都试着去练习一下，慢慢A了，，，真是不简单有木有题目大意是这样的，有一些小偷打算从城市S到城市...
分类：
其他好文 时间：
2014-08-21 01:28:49
阅读次数：
238
解题报告
题意：有n个商店，m个提供商，k种商品
n*k的矩阵，表示每个商店需要每个商品的数目；
m*k矩阵，表示每个提供商拥有每个商品的个数
然后对于每个物品k，都有n*m的矩阵
i行j列表示
从j提供商向i商店运送一个k商品的代价是多少
判断所有的仓库能否满足所有客户的需求，如果可以，求出最少的运输总费用思路:建图的题，不能直接把所有信息建成图，因为ｎ和ｍ跟ｋ都有关系，如果那样子建图...
分类：
其他好文 时间：
2014-08-20 22:48:53
阅读次数：
390
