- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【网络流】【再次更新模板】SAP多路增广+GAP+当前弧
果然SAP才是最爱，顺便ZKW的那个多路增广的SAP是有错误的。这次只加了GAP，没有加当前弧优化【因为不知道怎么加】，HDU4280测速结果5000+，还不是很满意，这速度还不如非递归单路增广的SAP快，但是写起来更短，以后再想想怎么加当前弧吧。 【2013-1-11 21：25 加入当前弧优化，但是好像没有快的样子，不能直视了，SAP就这样告一段落吧】 #pragma comment(
2013-01-11 12:14:06
1238
原创 【网络流】【更新模板】dinic多路增广+当前弧
加入当前弧优化 #define INF (1<<30) #define N 101000 #define M 200010 #pragma comment(linker, "/STACK:32000000") int n,m,s,t; int head[N],cur[N],cnt; struct edge{ int v,w,next; }e[M]; int q[N],dis[N],st
2013-01-09 00:15:31
2966
信息学中概率类题目的分析
这篇文章中的“概率类题目”指的是题目所求为某一事件的发生几率或是某一个量的平均意义下的值。通常要求输出一个小数或是一个最简分数。这类题目通常会涉及到递推或是动态规划的思想。一般来说要抓住这一点去进行思考。下面我们来看几道典型题目。
2018-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人