码迷,mamicode.com
首页 >  
搜索关键字:费用流    ( 943个结果
Luogu P4068 [SDOI2016]数字配对(费用流)
Luogu P4068 [SDOI2016]数字配对(费用流) 根据质因子个数奇偶性划分肯定会形成一张二分图。 把所有的$a$分解质因数,记录其质因子个数. $a_i \% a_j == 0$且$a_i$的质因子比$a_j$质因子个数多1的时候,我们连边. 解决这个题目的关键是求出费用$ 0$的时候 ...
分类:其他好文   时间:2019-02-09 19:12:36    阅读次数:184
P2488 [SDOI2011]工作安排 费用流
$\color{ 0066ff}{ 题目描述 }$ 你的任务是制定出一个产品的分配方案,使得订单条件被满足,并且所有员工的愤怒值之和最小。由于我们并不想使用Special Judge,也为了使选手有更多的时间研究其他两道题目,你只需要输出最小的愤怒值之和就可以了。 $\color{ 0066ff}{ ...
分类:其他好文   时间:2019-02-09 12:00:31    阅读次数:153
p2604 [ZJOI2010]网络扩容
传送门 分析 第一问就是最大流 第二问用一个源点向1连一条流量为第一问答案+k的边然后跑费用流即可 代码 ...
分类:其他好文   时间:2019-02-08 21:37:47    阅读次数:142
【费用流】 ICPC 2016 China Final J. Mr.Panda and TubeMaster
表示“必须选”的模型 题目大意 题目分析 一个格子有四种方式看上去很难处理。将横竖两个方向分开考虑,会发现:因为收益只与相邻格子是否连通有关,所以可以将一个格子拆成表示横竖两个方向的,互相独立的点。 上图的格子里四个方向红边表示的就是一个格子的可能方向;拆点后所连蓝边的容量为1,费用即为连通两个格子 ...
分类:其他好文   时间:2019-02-08 20:07:46    阅读次数:327
【费用流】bzoj1877: [SDOI2009]晨跑
题是费用流的板子题;写的时候拆点部分搞混了一会儿 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他 坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一 个十字 ...
分类:其他好文   时间:2019-02-06 22:42:47    阅读次数:209
餐巾计划问题 费用流
题目描述 一个餐厅在相继的 NNN 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 rir_iri?块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 ppp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nnn 天(n>m ...
分类:其他好文   时间:2019-02-03 12:32:06    阅读次数:194
2597: [Wc2007]剪刀石头布
2597: [Wc2007]剪刀石头布 链接 分析: 费用流。 首先转化一下问题,整张图最优的情况是存在$C_n^3$个,即任意3个都行,然后考虑去掉最少不满足的三元环。 如果u赢了v,u向v连一条边,如果v有k条入边,那么说明少了$C_k^2$个三元环,所对每场比赛分配度数,求最小费用最大流。 具 ...
分类:其他好文   时间:2019-01-30 23:17:13    阅读次数:248
[网络流24题] 太空飞行计划问题
题目链接: "戳我" 有木有想到最大权闭合子图呢?!(最开始刚看到题的时候以为是费用流,之后发现如果做这个实验,无论流量是多少,收益只能收取一次,这样根本无法跑费用流。。。qwqwq,之后。。只能收一次?后继节点也必须选?那肯定是闭合子图啊!!最小割嘛。。。) 所以我们求最小割就可以了,用总的实验的 ...
分类:其他好文   时间:2019-01-22 23:01:10    阅读次数:183
Farm Tour POJ - 2135 (最小费用流)
When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which ...
分类:其他好文   时间:2019-01-20 18:56:22    阅读次数:148
bzoj 5403 Marshland
$n \leq 50$ sol: 放一个在 $x$ 处拐弯的 $L$ 形石头相当于在水平和垂直方向上各选一个与 $x$ 相邻的点,全局不能重复选 最小化危险度,相当于满足这些限制的情况下石头盖住的点危险度越大越好,而石头有各种各样的限制,考虑费用流 这是一个“只能增广 m 次的最大费用可行流”问题, ...
分类:其他好文   时间:2019-01-16 16:51:24    阅读次数:141
943条   上一页 1 ... 10 11 12 13 14 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!