代码中求的是最小费用最大流，求最大费用最大流只需要在设置边权时设置为原权值的相反数，执行一次最小费用最大流，计算得出最小费用的相反数就是要求的最大费用。 u[x], v[x], w[x], c[x] 分别表示 x 号边的出发点，到达点，权值和残量。 ...
分类：
其他好文 时间：
2017-07-11 00:48:31
阅读次数：
231
【题目大意】 给网格图，共有$n * n$个关键节点，横向、纵向距离均为$d$，那么网格总长度和宽度均为$(n+1) * d + 1$，最外围一圈除了四角是终止节点。要求每个关键节点都要通过线连向终止节点，每个点只能连一条线，线不能相交，且只能连在网格的边上。 求最短布线距离。提交答案题。 【题解】 ...
分类：
其他好文 时间：
2017-07-09 21:56:34
阅读次数：
111
题目大意：有一些商品须要被制造。有一些员工。每个员工会做一些物品，然而这些员工做物品越多，他们的愤慨值越大，这满足一个分段函数。给出哪些员工能够做哪些东西，给出这些分段函数，求最小的愤慨值以满足须要被制造的商品。 思路：费用流。我写的朴素费用流好像非常慢，有时间学一学费用流的多路增广。 因为题目中满 ...
分类：
其他好文 时间：
2017-07-07 13:30:47
阅读次数：
169
【BZOJ4514】[Sdoi2016]数字配对 Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一 ...
分类：
其他好文 时间：
2017-07-07 10:15:54
阅读次数：
160
题目描述 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个 ...
分类：
其他好文 时间：
2017-07-06 22:03:23
阅读次数：
188
题目描述 有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫，并计划抢走c[i]元。作为保安，你在每一段长度为1的时间内最多只能制止一个强盗，那么你最多可以挽回多少损失呢？ 输入 第一 ...
分类：
其他好文 时间：
2017-07-04 11:08:56
阅读次数：
101
题目描述 给定一个n×n的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y),(u,v)能互相攻击当前仅 当满足以下两个条件： 1:x=u或y=v 2:对于(x,y)与(u,v)之间的所有位置，均不是障碍。 现在有q个询问，每个询问给定ki，要求从棋盘中选出ki个空位置来放棋子，问 ...
分类：
其他好文 时间：
2017-07-03 19:54:58
阅读次数：
182
The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5362 Accepted: 2249 Description The Windy's is a world famous toy factory that ...
二次联通门 : LibreOJ #102. 最小费用流 ...
分类：
其他好文 时间：
2017-06-25 11:56:44
阅读次数：
165
【BZOJ4930】棋盘 Description 给定一个n×n的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y),(u,v)能互相攻击当前仅 当满足以下两个条件： 1:x=u或y=v 2:对于(x,y)与(u,v)之间的所有位置，均不是障碍。 现在有q个询问，每个询问给定ki， ...
分类：
其他好文 时间：
2017-06-25 10:10:29
阅读次数：
197
