LCT
文章平均质量分 53
Bfk_
OIer
展开
-
LCT例题·BZOJ2049洞穴勘测、BZOJ3669魔法森林
LCT例题·BZOJ2049洞穴勘测、BZOJ3669魔法森林LCT是个好东西。BZOJ2049洞穴勘测原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2049题意: n个点m个操作,操作有三种 1.Connect 连接两个点; 2.Destroy 删除两个点之间的连接; 3.Query 查询两个点是否连通;题原创 2017-07-21 21:53:13 · 484 阅读 · 0 评论 -
bzoj2002 [Hnoi2010]Bounce 弹飞绵羊 (LCT)
bzoj2002 [Hnoi2010]Bounce 弹飞绵羊原题地址:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2002题意: 在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。 绵羊想知道当它从第i个装置起步时,被弹几原创 2017-11-25 22:37:33 · 288 阅读 · 0 评论 -
bzoj4530 [Bjoi2014]大融合 (LCT维护子树信息)
bzoj4530 [Bjoi2014]大融合原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=4530题意: 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了原创 2017-11-27 22:07:20 · 382 阅读 · 0 评论 -
bzoj2555 SubString(后缀自动机+LCT)
bzoj2555 SubString 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2555 题意: 给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 数据范围 字符串最终长度 题解: 动态维原创 2018-01-11 21:49:34 · 286 阅读 · 0 评论