--------最大流/最小割
扩展的灰
扩展的灰(Extended Ash)
展开
-
一些基础算法的模板(持续更新)
更新中//Templates From Extended_Ash/Cooevjnz/JacaJava/Tubbcrafft//To be continued...//Suffix Automationchar str[N]; int s[N][26],mx[N],f[N],sz[N]; int last=1,cnt=1,n,v[N],r[N],ans=0; inlin原创 2017-10-25 22:05:58 · 3734 阅读 · 0 评论 -
51Nod1442 士兵的旅行
题目看这里一看这种分配式的题目马上联想到网络流顺手一个SAP板子直接0ms上rank1拆点建图x,y1.s->x[i]边权a[i]2.y[i]->t边权b[i]3.对于原图每条边p->q,x[p]->y[q]边权∞4.x[i]->y[i]边权∞#pragma GCC opitmize("O3")#pragma G++ opitmize("O3")#inclu原创 2018-02-22 22:07:25 · 200 阅读 · 0 评论 -
Jzoj5669 排列
有 n 个数 x1 ~xn 。你需要找出它们的一个排列,满足 m 个条件,每个条件形如 x_a 必须在x_b之前。在此基础上,你要最大化这个排列的最大子段和。神题,这里先orz一下当场切掉的神犇wjw看下数据范围,n构图方式,每个点拆开成a[i],b[i]如果x[i]>0,那么S->a[i],b[i]->T连权值为x[i]的边否则,a[i]->b[i]权值为-x[i]的边对原创 2018-04-20 21:29:29 · 231 阅读 · 0 评论