就是普通的网络流问题，想试试新学的dinic算法，这个算法暑假就开始看国家集训队论文了，之前一直都只用没效率的EK算法，真正学会这个算法还是开学后白书上的描述：dinic算法就是不断用BFS构建层次图然后用DFS寻找增广。然后就是一下午的WA，除了第一次调dinic的问题外，这道题竟然有多组数据！！...
分类：
其他好文 时间：
2014-10-05 14:56:18
阅读次数：
210
1. 最大流问题。实现t点流量最大。这是网络流的基本问题。通常三种方法，EK，Dinic，ISAP。EK最好拍，但是每次找增广路都要BFS一次实在伤不 起，Dinic加上各种神神优化才赶得上没优化的ISAP，弃之。ISAP难拍难理解，但是花点时间理解一下就好了，主要是当前弧优化和GAP优化比较难 理...
分类：
其他好文 时间：
2014-10-02 19:13:23
阅读次数：
494
#include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int map[50][50],v[50],pre[1000];int n,m;int bfs(int s,int t){ ....
分类：
其他好文 时间：
2014-09-25 21:56:57
阅读次数：
273
一个电网包含n个结点，这些结点通过电线连接。
结点一共有三种：
（1）电站：产生电能和传输电能
（2）消费者：消耗电能，也可传输电能
（3）调度站：不产生电能，不消耗电能，只传输电能。
现在要求最大消费电能。电站和消费者有多个。...
分类：
Web程序 时间：
2014-09-23 17:39:24
阅读次数：
316
应中国密码学会2014年密码芯片学术会议组委会的邀请，沃通(WoSign)CTO王高华先生于2014年9月20日-22日出席了在清华大学举行的此次会议，并做了题为《可信计算芯片EK证书签发系统》的精彩演讲。沃通在此次会议上首次公开亮相了7月份研发成功的新产品- 可信计算EK证书实时签发系统，此系统是...
分类：
其他好文 时间：
2014-09-23 14:04:44
阅读次数：
221
应中国密码学会2014年密码芯片学术会议组委会的邀请，沃通(WoSign)CTO王高华先生于2014年9月20日-22日出席了在清华大学举行的此次会议，并做了题为《可信计算芯片EK证书签发系统》的精彩演讲。沃通在此次会议上首次公开亮相了7月份研发成功的新产品- 可信计算EK证书实时签发系统，此系统是...
分类：
其他好文 时间：
2014-09-23 12:45:34
阅读次数：
232
1 //Accepted 204K 16MS 2 //约数和 3 //n=p1^e1*p2^e2***pk^ek 4 //约数和为:(p1^0+p1^1+..+p1^e1)*(p2^0+p2^1+..+p2^e2)*..(pk^0+pk^1+..pk^ek) 5 //现考虑: S=p1...
分类：
其他好文 时间：
2014-08-31 11:51:21
阅读次数：
155
看了这道题，然后重新开始练习自己的刚敲不久的网络流，发现还是难以一遍敲得完整啊，，，，，调了。。。遍，改了。。。遍，测了。。。遍，交了，，，遍，总算是A了，，不简单啊然后试着用了其他两种算法EK和dinic都试着去练习一下，慢慢A了，，，真是不简单有木有题目大意是这样的，有一些小偷打算从城市S到城市...
分类：
其他好文 时间：
2014-08-21 01:28:49
阅读次数：
238
最大流 — Edmond Karp算法Edmond Karp算法的大概思想：反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。而找到delta后，则使最大流值加上d...
分类：
其他好文 时间：
2014-08-19 16:11:45
阅读次数：
341
