导读：在移动互联网渐渐超越PC的今天，百度说，我给你提供傻瓜式移动建站技术，提供赚钱变现方法，剩下你去运营和推广，域名资源都是你的，你干，还是不干?百度在移动搜索领域排名第一，情理之中，又像是意料之外。为何这样讲?在大家吵吵着BAT即将变成AT的时候，百度这边发声不多，而如今，百度每天导出的移动流量...
分类：
移动开发 时间：
2014-07-31 12:36:36
阅读次数：
247
http://acm.hdu.edu.cn/showproblem.php?pid=4888
添加一个源点与汇点，建图如下：
1. 源点 -> 每一行对应的点，流量限制为该行的和
2. 每一行对应的点 -> 每一列对应的点，流量限制为 K
3. 每一列对应的点 -> 汇点，流量限制为该列的和
求一遍最大流，若最大流与矩阵之和相等，说明有解，否则无解。判断唯一解，是...
1002：Redraw Beautiful Drawings
最大流。。。。用sap+gap优化的模版过的。。。
1. 源点 -> 每一行对应的点，流量限制为该行的和
2. 每一行对应的点 -> 每一列对应的点，流量限制为 K
3. 每一列对应的点 -> 汇点，流量限制为该列的和
跑一遍最大流。
如果流量小于总权值和，那么说明impossible。
如果等于：
构建残图网络，如果残...
分类：
其他好文 时间：
2014-07-31 00:07:05
阅读次数：
301
好难好难，将行列当成X和Y，源汇点连接各自的X，Y集，容量为行列的和，相当于从源点流向每一行，然后分配流量给每一列，最后流入汇点，这样执意要判断最后是否满流，就知道有没有解，而解就是每一行流向每一列多少流量。
关键在于怎么判断多解的情况。我想不到啊T_T
题解说，找到一个长度大于2的环。
想了一想，也就是找到还有剩余流量的环，如果找到了，我就可以把其中一条边的流量转移，因为是一个环，所以它又...
14多校第二题
网络流 分别以行，列作为结点建图
i行表示的结点到j列表示的结点的流量便是(i, j)的值
跑遍最大流 若满流了便是有解 判断是否unique 就是在残余网络中dfs，走可以增加流量的边，找到环即不唯一
dfs的时候一定要回溯！！。。。
#include
#include
#include
#include
#include
#includ...
1. 很多网站都是使用这种方式引入，客户的浏览器可能已经缓存过了 jquery。可以直接调用本地的，速度更快…2. Google code 使用了 cdn 技术在很多地方有节点服务器，加载 jquery 时绝对不会比在你服务器上加载慢，本地服务器除外 : )3. 可以节省服务器流量，降低服务器带宽压...
分类：
Web程序 时间：
2014-07-30 09:57:53
阅读次数：
245
起因：公司使用的是Ucloud的云主机服务，今天上午突然被告知有一台服务器的出口流量激增，对外发包量短时间内达到了100万，而且都是UDP类型的，第一感觉就是：诶呀，莫不是被黑了，被当肉鸡了呀！探究：立马登录对应的服务器，首先使用iftop查看流量状况可以看出出口流量好吓人..
分类：
其他好文 时间：
2014-07-30 03:29:24
阅读次数：
289
题意：给定n*m个格子，每个格子能填0-k 的整数。然后给出每列之和和每行之和，问有没有解，有的话是不是唯一解，是唯一解输出方案。思路：网络流，一共 n+m+2个点 源点 到行连流量为 所给的 当前行之和。 每行 连到每一列 一条流量为 k的边，每列到汇点连 列和。如果流量等于总和则有解，反之无.....
题意：
给定n, m, k
下面n个整数 a[n]
下面m个整数 b[n]
用数字[0,k]构造一个n*m的矩阵
若有唯一解则输出这个矩阵，若有多解输出Not Unique，若无解输出Impossible
思路：网络流，，，
n行当成n个点，m列当成m个点
从行-列连一条流量为k的边，然后源点-行连一条a[i]的边， 列-汇点 流量为b[i]
瞎了，该退役了 T^...
