随笔分类 -  总结

最大流-最小割 MAXFLOW-MINCUT ISAP
摘要：简单的叙述就不必了。 对于一个图，我们要找最大流，对于基于增广路径的算法，首先必须要建立反向边。 反向边的正确性： 我努力查找了许多资料，都没有找到理论上关于反向边正确性的证明。 但事实上，我们不难理解，对于每条反向边，我们流过它相当于撤销了一条正向边的流量。 并且它是必须的： 而且从理论上，我们在 阅读全文
posted @ 2016-12-03 11:29 yanzx6 阅读(1964) 评论(0) 推荐(0)
线性筛法 欧拉函数
摘要：线性筛法： 1 for(int i = 2; i < MAXPRIME; i++) 2 { 3 if(!visit[i]) prime[tot++] = i; 4 for(int j = 0; j < tot; j++) 5 { 6 if(i * prime[j] >= MAXPRIME) brea 阅读全文
posted @ 2016-03-04 11:56 yanzx6 阅读(431) 评论(0) 推荐(0)