模板
关注
分享
扫一扫
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 · 664 阅读 · 0 评论 -
网络流模板
最大流SAP算法：初始弧优化 分层图优化 gap优化初始弧：dg中记录一个点走到哪条边了，下次只用接着往后枚举。分层图优化 ：所谓距离标号dis，就是某个点到汇点的最少的弧的数量dis（一边走一边求），走的时候只走允许弧（dis[i] = dis[j+1] i----->j）gap优化：gap[i]数组表示距离标号为i的点有多少个，如果到某一点没有符合...原创 2019-07-04 20:10:56 · 329 阅读 · 0 评论