题目地址：HDU 3315
这个题的思路是自己想出来的，自我感觉挺巧妙的。。。（大牛勿喷。。。）对大胆建图又多了一份信心。
具体思路是构造一个二分图，Si连源点，Xi连汇点，流量都是1，费用0.然后当Si可以赢Xj的时候，就对这两人连一条边，费用值为-Vi*1000，如果i==j的话，费用值就再减1，因为题目要求尽量不改变原先的顺序，所以说应该尽量让序号相同的对打。而费用值减1的话，会优先考虑...
分类：
其他好文 时间：
2014-08-23 23:00:21
阅读次数：
221
题目：hdoj 3549 Flow Problem
题意：给出一个图，让你求最大流。
分析：这个题目用dinci写的，因为点比较少，而dinci复杂度O（m*n^2）,但是还是跑了160ms，不知道15的神牛怎么写的。
dinci的写法要注意的地方就是存图的时候要考虑怎么存，因为要更新网络残量，即反向的流量，所以这里要注意一下。
思想就不讲了，很多地方有讲。
代码：
#...
分类：
其他好文 时间：
2014-08-23 17:45:51
阅读次数：
252
K路径覆盖问题，最小费用最大流。。。。最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每一个节点连一条边，流量1，费用0，Y部有N*M个节点，每一个节点向汇点连一条边，流量1，费用0，假设X部的节点x能够在一步之内到达Y部的节点y，那么就连边x->y，费用为...
分类：
其他好文 时间：
2014-08-23 12:33:20
阅读次数：
241
好难好难，将行列当成X和Y，源汇点连接各自的X，Y集，容量为行列的和，相当于从源点流向每一行，然后分配流量给每一列，最后流入汇点，这样执意要推断最后是否满流，就知道有没有解，而解就是每一行流向每一列多少流量。关键在于怎么推断多解的情况。我想不到啊T_T题讲解，找到一个长度大于2的环。想了一想，也就是...
1.MySql-Server 出于安全方面考虑只允许本机(localhost, 127.0.0.1)来连接访问. 这对于 Web-Server 与 MySql-Server 都在同一台服务器上的网站架构来说是没有问题的. 但随着网站流量的增加, 后期服务器架构可能会将 Web-Server 与 My...
分类：
数据库 时间：
2014-08-22 16:12:09
阅读次数：
330
在上篇文章中跟大家一起分享了如何使用LyncServer2013
去规划公司的拓扑和网络流量等。从今天开始手把手教大家搭建第一个Lync标准版，详细的为大家讲解每一步操作的原因并做到无边缘服务器的公网发布。很多人一直都有个误解“没有边缘服务器无法做到公网发布”，正因为如此，我..
分类：
其他好文 时间：
2014-08-22 14:37:39
阅读次数：
208
今天使用tcpreplay按照以前的方式进行流量回放，三条命令：
tcpprep --port --cachefile=all.cache --pcap=all.pcap
tcprewrite --endpoints=192.168.0.2:192.168.0.227 --cachefile=all.cache --infile=all.pcap --outfile=all_used.pcap...
分类：
其他好文 时间：
2014-08-22 14:32:48
阅读次数：
226
手机客户端为什么会留存下来？而不是被一味的Wap替代掉？因为手机客户端有Wap无可替代的优势，就是自身较强的计算能力。手机中不可避免的一环：图片缓存，在软件的整个运行过程中显得尤为重要。先简单说一下图片缓存的作用：提高响应速度减少网络流量提高用户体验提高响应速度：因为图片一旦缓存在本地之后，那么本地...
分类：
移动开发 时间：
2014-08-22 12:09:56
阅读次数：
150
通常我们在调试Web应用、RESTFUL服务或者排错PAC?(proxy auto config)?以及检查是否有恶意访问等会去通过错误日志日志或者嗅探数据包的方式去排错；常见的嗅探数据包软件有tcpdump、wireshark;但是针对H...
分类：
系统相关 时间：
2014-08-22 11:03:06
阅读次数：
323
