liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P3703 [SDOI2017]树点涂色 lct+倍增lca

题目描述 Bob有一棵 nn 个点的有根树,其中1号点是根节点。Bob在每个点上涂了颜色,并且每个点上的颜色不同。 定义一条路径的权值是:这条路径上的点(包括起点和终点)共有多少种不同的颜色。 Bob可能会进行这几种操作: 1 x1&amp...

2018-08-17 12:26:22

阅读数:166

评论数:0

jzoj 5794. [2018提高组] 模拟A组&省选 旅行 LCT

Description 悠悠岁月,不知不觉,距那传说中的pppfish晋级泡泡帝已是过 去数十年。数十年 中,这颗泡泡树上,也是再度变得精彩,各种泡泡 天才辈出,惊艳世人,然而,似乎 不论后人如何的出彩,在他们的头 顶之上,依然是有着一道身影而立。 泡泡帝,pppfish。 现在,pppfish...

2018-08-10 14:17:11

阅读数:26

评论数:0

洛谷 P2387 [NOI2014]魔法森林 LCT

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

2018-03-15 18:09:35

阅读数:15

评论数:0

洛谷 P4172 [WC2006]水管局长 LCT维护最小生成树

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

2018-03-14 19:13:08

阅读数:26

评论数:0

洛谷 P2147 [SDOI2008]Cave 洞穴勘测 LCT

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

2018-03-14 17:17:01

阅读数:14

评论数:0

洛谷 P3690 【模板】Link Cut Tree (动态树)LCT

题目描述给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1:后接两个整数(x,y),代表连接x到y,若x到y已经联通则无需连接。2:后接两个整数(x,y...

2018-03-13 19:56:14

阅读数:22

评论数:0

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