随笔分类 - 网络流-费用流
摘要：# 题目大意 给出一个数列ai，每次可以选择**一个区间**[l,r]进行**全体+1**或**全体-1**，需要满足**区间长度len=r-l+1为奇质数p**，且操作过程中ai非负 求最少操作次数使得最终ai不减 n=0；设a[n+1]=b[n]=+inf，a[0]=0,b[0]=a[1] 发现
阅读全文
摘要：题目大意 题解 直接按要求平衡即可，因为源汇可以出入所以要连n->1 贡献根据c<f和c>f讨论，一开始把c设作max(c,f)，根据f的变化使c在>=f的情况下尽量靠近原c code #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c
阅读全文
摘要：题目大意 题解 直接费用流连边有n^2条边，所以考虑新建四个点分别表示四种绝对值情况，然后和这四个点连即可 因为求的是最大值所以没有问题 code 记得标记队列里的元素 #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c; a++) #
阅读全文
摘要：题目描述 有源汇上下界最小费用最大流 同上下界网络流，把u->v拆成S'->v、u->v和u->T'三条边，其中S'->v和u->v有代价 也可以求出每个点的出入情况D[i]，表示(流入-流出) 如果D[i]>0则连S'->i，否则连i->T' 本质是强制必经边满流，然后再平衡流量 然后跑S'->T
阅读全文
摘要：https://www.cnblogs.com/nietzsche oier/p/8185805.html
阅读全文
