![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
算法学习:线筛
那些年普通的筛法: for(i=2;i<=sqrt(n);i++) if(bz[i]) for(j=2;j*i<n;j++) bz[i*j]=0; O(n log n) 其实可以优化: for(i=2;i<=sqrt(n);i++) if(bz[i]) for(j=i;j*i<n;j++) bz[i*j]=0; (因为像3*2 和 2 *3这样的重复了)...原创 2019-07-08 22:44:13 · 536 阅读 · 0 评论 -
网络流模板
最大流SAP算法: 初始弧优化 分层图优化 gap优化 初始弧: dg中记录一个点走到哪条边了,下次只用接着往后枚举。 分层图优化 : 所谓距离标号dis,就是某个点到汇点的最少的弧的数量dis(一边走一边求),走的时候只走允许弧(dis[i] = dis[j+1] i----->j) gap优化: gap[i]数组表示距离标号为i的点有多少个,如果到某一点没有符合...原创 2019-07-04 20:10:56 · 231 阅读 · 0 评论