摘要：
网络流/费用流 orz zyf 裸的费用流，根据题目描述即可建出如下的图： S->i 费用表示每有一个加入第 i 个小组的学生，需要花的钱，由于是跟流量（人数）的二次方相关，所以要拆边……然后每个人的报名费直接用支出减去即可（也就是每条边的费用都减去一个常量） i->j+m 根据矩阵连边…... 阅读全文
摘要：
组合数学/python3907: 网格Time Limit: 1 SecMemory Limit: 256 MBSubmit: 162Solved: 76[Submit][Status][Discuss]Description某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m... 阅读全文
摘要：
网络流/费用流 跪跪跪，居然还可以这样建图…… 题解：http://www.cnblogs.com/zig-zag/archive/2013/04/21/3033485.html考虑每个点的交换限制的约束，一看就知道是点容量，但是这里不是一分为二，而是一分为三。首先我们把问题化简，变成对于原图上... 阅读全文
摘要：
网络流/费用流 最后能走回出发点……说明全部是环= = 而二分图上的环说明什么呢……完备匹配 对于每个点，它都有四个可能的匹配点，且已知它已经（伪）匹配的一个点，那么我们于已知每条（伪）匹配边，我们连(i,j)->(x,y)' 流量为1，费用为0，表示不用修改，然后对(x,y)'我们向另外三个... 阅读全文
摘要：
网络流/费用流/二分图最小权匹配 题解：http://blog.csdn.net/huzecong/article/details/9119741 太神了！由于一赢一输不好建图，就先假设全部都输，再将赢的收益修改！就变成普通的二分图了！！ 费用与流量的平方相关时拆边……这个稍微处理一下即可 ... 阅读全文
摘要：
网络流/费用流 Orz太神犇了这题…… 我一开始想成跟Intervals那题一样了……每个数a[i]相当于覆盖了(a[i]-n,a[i]+n)这个区间……但是这样是错的！！随便就找出反例了……我居然还一直当正解…… 实际上刚刚那个思路还有一个问题：题目中的长度为N的区间指的是给的原序列！而不是... 阅读全文