liangzihao1的博客

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

bzoj 2555: SubString 后缀自动机+lct

题目大意: 给定一个初始字符串sss,要求支持两种操作: 1.给定一个字符串ttt,字符串sss后面加一个字符串ttt。 2.给定一个字符串ttt,询问sss有多少个子串是ttt。 强制在线。 sss最大长长度≤6∗105≤6*10^5≤6∗105,询问数≤104≤10^4≤104,询问串总长≤3...

2018-11-29 21:30:31

阅读数:28

评论数:0

洛谷 P3348 [ZJOI2016]大森林 lct

题目描述 小Y家里有一个大森林,里面有n棵树,编号从1到n。一开始这些树都只是树苗,只有一个节点,标号为1。这些树都有一个特殊的节点,我们称之为生长节点,这些节点有生长出子节点的能力。 小Y掌握了一种魔法,能让第l棵树到第r棵树的生长节点长出一个子节点。同时她还能修改第l棵树到第r棵树的生长节...

2018-09-05 16:27:07

阅读数:11

评论数:0

jzoj 5847.【省选模拟2018.8.24】Graph lct+并查集

Description 小 G 喜欢四处旅游,但是由于城市发展速度太快,小 G 去旅游时经常计划赶不上变化。 小 G 发现自己的旅行计划一共涉及 NNN 个城市,每个城市初始时有一个欢乐度 WiWiW_i,一共有三种影响旅行计划的事件可能发生: 1&...

2018-08-24 16:53:27

阅读数:45

评论数:0

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

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

2018-08-17 12:26:22

阅读数:185

评论数:0

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

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

2018-08-10 14:17:11

阅读数:46

评论数: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

阅读数:128

评论数:0

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

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

2018-03-14 19:13:08

阅读数:59

评论数:0

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

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

2018-03-14 17:17:01

阅读数:25

评论数: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

阅读数:35

评论数:0

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