1 /* 2 题意：无源无汇，并且每条边的容量有上下界限的网络流问题！既然无源无汇，那么素有的节点都应该满足“入流==出流”！ 3 输出每一条边的流量，使得满足上面的条件。（如果u->v有流量，那么v->u就不会有流量） 4 5 思路：如果增加了源点s...
分类：
其他好文 时间：
2014-10-05 01:30:27
阅读次数：
316
题目：hdoj 3157 Crazy Circuits
题意：现在要制造一个电路板，电路板上有 n 个电子元件，各个元件之间有单向的电流流向，然后有一个 + ，电流进入， -- 电流汇入，然后判断能不能让电路板工作，如果能的话求最小电流。
分析：有上下界网络流，求最小流
首先是判断能不能够让电路板工作，能工作的条件就是流量平衡，判断方法前面题目中讲过。
同样先转换为无源...
分类：
其他好文 时间：
2014-10-04 22:57:47
阅读次数：
327
题目：ZOJ Problem Set - 3229 Shoot the Bullet
分类：有源有汇有上下界网络流
题意：有 n 天和 m 个girls，然后每天给一部分girls拍照，每个girls 有拍照的下限，即最少要拍这么多张，然后每天有k个女孩拍照，摄影师最多可以拍num张，然后 k 个女该每天拍照数量值有上下限，然后问你有没有满足这样条件的给女孩拍照的最大方案，然后...
分类：
其他好文 时间：
2014-10-04 18:04:06
阅读次数：
221
程序化个性化购买广告流量已经慢慢变成互联网广告交易的一种很重要的形式。而RTB是程序化购买的实时形式。目前在DSP与Adx（/SSP）系统中RTB应用已经十分广泛，也是其重要的手段和生命力的体现。程序化购买一般都是目标导向的，通过一个既定的目标对流量进行价值评估并进行购买，购买一般又是市场行为，多家...
分类：
其他好文 时间：
2014-10-04 14:04:56
阅读次数：
220
地点：北京市朝阳区酒仙桥5号鸿雁宾馆10层会议室 时间：8月2日10：00-15：00报名方式：请+QQ群:365534424（现在有很多不法分子以reboot分享名义收取报名者费用，大家当心，我们只是公益分享）分享内容: 1、流量TB级别自建CDN架构（雪糕讲师） 2、数万台超大规模集群部署、监控...
分类：
其他好文 时间：
2014-10-04 02:17:35
阅读次数：
313
JSON （JavaScript Object Notation）是一种轻量级的数据交换格式。JSON 的具体教程，可以参见 JSON 中国：http://www.json.org.cn/index.htm ，当然还有 JSON 在线校验格式化工具：http://www.bejson.com/ ，希望深入学习 JSON 可以参考其他教程。JSON 的轻量级是相对于 XML 文档结构而言的，描述项目字符少，所以描述相同的数据所需的字符个数要少，当然传输的速度就会提高而流量也会减少。...
分类：
移动开发 时间：
2014-10-04 01:28:15
阅读次数：
377
做应用识别这一块常常要相应用产生的数据流量进行分析。抓包採用wireshark，提取特征时，要对session进行过滤，找到关键的stream，这里总结了wireshark过滤的基本的语法，供自己以后參考。（脑子记不住东西）wireshark进行过滤时，依照过滤的语法可分为协议过滤和内容过滤。对标准...
分类：
其他好文 时间：
2014-10-03 21:31:55
阅读次数：
358
题目：acdream 1211 Reactor Cooling
分类：无源无汇的有上下界网络流。
题意：
给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。
并且满足每根pipe一定的流量限制，范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最...
分类：
其他好文 时间：
2014-10-02 19:43:03
阅读次数：
352
题目大意：紧急疏散。有一张地图，‘.’表示人，‘D’表示门，人需要走曼哈顿距离的单位时间才1能到达门。一个门一个时刻只能通过一个人。求多长时间能疏散完毕。
思路：二分答案＋最大流满流判定。先BFS处理出每个人与门的距离。二分最小时间，然后连边。S向每个人连流量为1的边，每个人向二分的时间之内能到达的门连流量为1的边。每个门向T连流量为t的边。然后最大流判定是否满流。
（数组大小我是瞎开...
分类：
其他好文 时间：
2014-10-02 19:42:43
阅读次数：
227
1. 最大流问题。实现t点流量最大。这是网络流的基本问题。通常三种方法，EK，Dinic，ISAP。EK最好拍，但是每次找增广路都要BFS一次实在伤不 起，Dinic加上各种神神优化才赶得上没优化的ISAP，弃之。ISAP难拍难理解，但是花点时间理解一下就好了，主要是当前弧优化和GAP优化比较难 理...
分类：
其他好文 时间：
2014-10-02 19:13:23
阅读次数：
494
