不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

杨柳

题目描述费用流容易发现不能移到另一个棋子上这个限制无用。 然后随便费用流。#include<cstdio> #include<algorithm> #include<iostream> #define fo(i,a,b) for(i=a;i<=b;i++...

2017-07-01 17:23:23

阅读数:179

评论数:0

[bzoj4849]Mole Tunnels

题目描述鼹鼠们在底下开凿了n个洞,由n-1条隧道连接,对于任意的i>1,第i个洞都会和第i/2(取下整)个洞间有一条隧 道,第i个洞内还有ci个食物能供最多ci只鼹鼠吃。一共有m只鼹鼠,第i只鼹鼠住在第pi个洞内,一天早晨,前k只 鼹鼠醒来了,而后n-k只鼹鼠均在睡觉,前k只鼹鼠就开始觅...

2017-06-26 16:47:09

阅读数:311

评论数:0

[JZOJ5137][SDOI省队集训2017][bzoj4842]养猫

题目大意ls是一个特别堕落的小朋友,对于n个连续的小时,他将要么睡觉要么打隔膜,一个小时内他不能既睡觉也打隔膜 ,因此一个小时内他只能选择睡觉或者打隔膜,当然他也必须选择睡觉或打隔膜,对于每一个小时,他选择睡觉或 打隔膜的愉悦值是不同的,对于第i个小时,睡觉的愉悦值为si,打隔膜的愉悦值为ei...

2017-06-09 22:16:27

阅读数:732

评论数:0

[bzoj4930][SDOI省队集训2017]棋盘

题目大意n*n的网格里有障碍或空位,你要往里面放棋子。只能在空位里放棋子,每个空位至多放1个。 如果两个棋子位于同一行或同一列,且它们之间没有障碍,那么就会产生1的费用。 若干询问如果放k个棋子最小费用是多少。网络流把障碍与障碍之间抽出来叫段。 那么自然有横段和竖段。 同一个段内如果有t个...

2017-06-01 16:43:47

阅读数:294

评论数:0

探险计划

题目描述这一天,Hnsdfz信息组的众人决定上岳麓山玩.岳麓山上的可以探险的地方非常多,而信息组的Oier们給每一个地方都设定了一个危险值,代表探险这个景点需要承担的危险,而整个岳麓山可以抽象为由n行数字组成的数字梯形.而梯形顶端有m个数字,在每个数字处可以往左上或右上移动 ( (i,j) 可以到...

2016-10-06 07:30:25

阅读数:223

评论数:0

探险计划

题目大意这一天,Hnsdfz信息组的众人决定上岳麓山玩.岳麓山上的可以探险的地方非常多,而信息组的Oier们給每一个地方都设定了一个危险值,代表探险这个景点需要承担的危险,而整个岳麓山可以抽象为由n行数字组成的数字梯形.而梯形顶端有m个数字,在每个数字处可以往左上或右上移动 ( (i,j) 可以到...

2016-09-24 14:47:33

阅读数:259

评论数:0

飞扬的小鸟

题目描述Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 现在小鸟们遇到了一个难题,他们遇到了一堵巨大的墙,墙上仅有m个洞供他们通过,由于小鸟们的...

2016-09-02 21:10:30

阅读数:279

评论数:0

[bzoj4514][SDOI2016]数字配对

题目大意有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总和不小于 0 的...

2016-04-28 20:47:36

阅读数:1235

评论数:0

[bzoj3638]k-Maximum Subsequence Sum

题目大意给定一个序列,需要兹瓷两个操作: 1、修改一个元素的值 2、询问一个区间内选取不超过k个(不同询问的k不同但不会超过20)互不相交的子段和的最大值。想想网络流我们可以这样建图 把i拆成i和i’,然后i->i’一条容量为1(代表最多选一次)费用为ai的边。i’->i+1一条...

2016-03-21 21:52:51

阅读数:958

评论数:3

[bzoj3876]支线剧情

题目大意给定一张DAG,1是唯一一个入度为0的点。每条边都有经过费用,你每次可以从1走到任意节点,每条边需要经过至少一次求最小费用。最小费用可行流建立s和t,然后s向1连下限0上限inf费用0的边,除1外所有节点向t连下限0上限inf费用0的边,对于每条边下限为1上限为inf费用为经过费用,然后我...

2016-02-19 08:56:31

阅读数:615

评论数:0

[bzoj3455]供电网络

题目描述阿狸和桃子居住的世界里, 只有一个国家, 这个国家有很多城市, 每个城市直接由中央政府管辖. 电力是这个国家的唯一能源, 但是每个城市的发电能力都不一样, 于是就产生了某些城市电力不足, 而某些城市却电力过剩的情况. 阿狸作为国家的首席工程师, 阿狸的一项重要工作就是均衡整个国家的电力...

2016-02-18 21:50:07

阅读数:509

评论数:0

上下界网络流学习小记

可行流首先添加超级源ss和超级汇tt 对于u到v一条下限为l上限为r的边,拆成三条边:ss到v连容量为l,u到tt连容量为l,u到v连容量为r-l。 如果原图是有源汇的,则t到s需要连一条下限为0上限为正无穷的边。 做ss到tt的最大流,如果ss的出边都满流,则原图存在可行流。 那如何做s...

2016-02-18 21:29:48

阅读数:551

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭