Rose_max的博客

我很弱,但是我爱oi

[bzoj4998][LCT][并查集]星球联盟

Description 在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。但是,组成 联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能 够相互到达。若两个星球属于同一个联盟,则必须...

2018-09-15 12:51:30

阅读数:28

评论数:0

[bzoj4817][LCT][线段树]树点涂色

Description Bob有一棵n个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。定义一条路 径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。Bob可能会进行这几种操作: 1 x: 把点x到根节点的路径上所有的点染上一种...

2018-09-15 08:39:42

阅读数:16

评论数:0

[bzoj2594][LCT]水管局长数据加强版

Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径...

2018-04-28 10:36:52

阅读数:49

评论数:0

[bzoj3669][LCT]魔法森林

Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。 魔法森...

2018-04-28 10:00:05

阅读数:33

评论数:0

[bzoj5192][Usaco2018 Feb][LCT]New Barns

Description FarmerJohn注意到他的奶牛们如果被关得太紧就容易吵架,所以他想开放一些新的牛棚来分散她们。每当FJ建造一 个新牛棚的时候,他会将这个牛棚用至多一条双向道路与一个现有的牛棚连接起来。为了确保他的奶牛们足够分散 ,他有时想要确定从某个特定的牛棚出发,...

2018-03-31 10:22:41

阅读数:172

评论数:1

[bzoj2843][LCT]极地旅行社

Description 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服 务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次 重大打击,以至于观光游轮已经不划算了。旅...

2018-03-28 20:55:40

阅读数:43

评论数:0

[bzoj3282][LCT]Tree

Description 给定N个点以及每个点的权值,要你处理接下来的M个操作。 操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。 保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到Y...

2018-03-21 11:38:49

阅读数:32

评论数:0

[bzoj2002][LCT]弹飞绵羊

Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在...

2017-10-03 15:01:52

阅读数:680

评论数:0

[bzoj2049][LCT]洞穴探测cave

Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按...

2017-10-03 10:41:38

阅读数:739

评论数:0

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