会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CM_Lunatic
之前在用csdn后期会逐渐转到博客园
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
43
44
45
46
47
48
49
50
51
···
98
下一页
2019年11月1日
网络流--最大流--hlpp(预流推进)模板
摘要: //500ms 秒掉洛谷推流问题#include #include #include #include #include using namespace std;typedef long long LL;type...
阅读全文
posted @ 2019-11-01 15:06 风骨散人
阅读(182)
评论(0)
推荐(0)
2019年10月31日
网络流--最大流--Dinic模板矩阵版(当前弧优化+非当前弧优化)
摘要: //非当前弧优化版#include #include #include #include #include #define INF 0x3f3f3f3fusing namespace std;int tab[25...
阅读全文
posted @ 2019-10-31 22:01 风骨散人
阅读(151)
评论(0)
推荐(0)
图论-网络流-最大流--POJ1273Drainage Ditches(Dinic)
摘要: Drainage DitchesTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 91585 Accepted: 35...
阅读全文
posted @ 2019-10-31 21:59 风骨散人
阅读(109)
评论(0)
推荐(0)
2019年10月28日
网络流--最大流--EK模板
摘要: #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3fusi...
阅读全文
posted @ 2019-10-28 22:29 风骨散人
阅读(98)
评论(0)
推荐(0)
图论--网络流最大流问题
摘要: 问题表述:给定一幅图(n个结点,m条边),每一条边有一个容量,现在需要将一些物品从结点s(称为源点)运送到结点t(称为汇点),可以从其他结点中转,求最大的运送量。在介绍最大流问题的解决方法之前,先介绍几个概念.网...
阅读全文
posted @ 2019-10-28 22:13 风骨散人
阅读(333)
评论(0)
推荐(0)
学习有感
摘要: 终于在学校第一场ICPC之后,明白了实力的差距,本以为他们已经够强大的了,但是他们还是出了问题。这让我的感觉即使自己是砧板上的任人宰割的肉,没有任何发言权,注定失败,想想,自己跟他们比起来真的是自惭形秽,更不要说...
阅读全文
posted @ 2019-10-28 21:14 风骨散人
阅读(99)
评论(0)
推荐(0)
图论--欧拉回路(模板)
摘要: int g[510][510];stack s;int d[510];void euler(int u){ for(int v=1; v>n>>m;// 点,边 for(int i=1; i>u>>v...
阅读全文
posted @ 2019-10-28 09:18 风骨散人
阅读(143)
评论(0)
推荐(0)
图论--传递闭包(Floyd模板)
摘要: #include#include#includeusing namespace std;int dp[105][105],in[105],out[105];int init(){ for(int i=1;i>t;...
阅读全文
posted @ 2019-10-28 09:14 风骨散人
阅读(136)
评论(0)
推荐(0)
图论--二分图最佳完美匹配(KM模板)
摘要: #include #include #include using namespace std;const int MAXN = 305;const int INF = 0x3f3f3f3f; int love[...
阅读全文
posted @ 2019-10-28 09:09 风骨散人
阅读(167)
评论(0)
推荐(0)
图论--二分图最大匹配(匈牙利算法)--模板
摘要: //二分图最大匹配数量#include#include#include#include#include#include#includeusing namespace std;const int N=505;int...
阅读全文
posted @ 2019-10-28 09:06 风骨散人
阅读(139)
评论(0)
推荐(0)
上一页
1
···
43
44
45
46
47
48
49
50
51
···
98
下一页