LCT
文章平均质量分 86
sleepyNick
ZJcx蒟蒻OIer
展开
-
[COCI2009]OTOCI/极地旅行社——[LCT]
【题意分析】 权当复习LCT吧,操作很简单: bridge:直接findroot判一下连通性就好了,如果不连通就link penguins:splay一下然后改一下权值 excursion:判一下连通性之后split把路径拉出来就好了 关于连通性的判法:直接findroot(x)==findroot(y)当然可以,一次makeroot(x)之后x就是根了,然后一次findroot(y)看看...原创 2019-11-08 21:07:40 · 115 阅读 · 0 评论 -
[LGOJ3950]部落冲突——[LCT]
【题目描述】 在一个叫做TravianTravianTravian的世界里,生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地,进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物,也留下了许多可歌可泣的动人故事。 其中,在大大小小的部落之间,会有一些道路相连,这些道路是TravianTravianTravian世界里的重要枢纽,简单起见,你可以把这些...原创 2018-09-16 22:22:15 · 260 阅读 · 0 评论 -
[HNOI2010]弹飞绵羊——[LCT]
【题目描述】 某天,LostmonkeyLostmonkeyLostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,LostmonkeyLostmonkeyLostmonkey在地上沿着一条直线摆上nnn个装置,每个装置设定初始弹力系数kikiki,当绵羊达到第iii个装置时,它会往后弹kikiki步,达到第i+kii+kii+ki个装置,若不...原创 2018-09-19 22:59:00 · 870 阅读 · 0 评论 -
[SDOI2008]洞穴勘测——[LCT]
【题目描述】 题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。 洞穴都十分坚固无法破坏,然而通道不太稳定,...原创 2018-10-03 11:50:52 · 185 阅读 · 0 评论 -
[WC2006]水管局长——[LCT]
【题目描述】 SC 省 MY 市有着庞大的地下水管网络,嘟嘟是 MY 市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从 xx 处送往 yy 处,嘟嘟需要为供水公司找到一条从 AA 至 BB 的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一条水管都准备好了,供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务,等到当...原创 2019-07-12 19:04:29 · 118 阅读 · 0 评论 -
[POJ3522]最小差值生成树——[LCT]
【题目描述】 给定一个标号为从 1 到 n的、有 m 条边的无向图,求边权最大值与最小值的差值最小的生成树。 【输入格式】 第一行两个数 n,m,表示图的点和边的数量。 第二行起 m 行,每行形如 ui, vi, wi,代表 ui到 vi 间有一条长为 wi 的无向边。 【输出格式】 输出一行一个整数,代表你的答案。 数据保证存在至少一棵生成树。 Sample InputSa...原创 2019-08-02 22:43:44 · 437 阅读 · 0 评论