2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 12905 Solved: 6578 [Submit][Status][Discuss] Description 某天，Lostmonkey发明了一 ...
分类：
其他好文 时间：
2018-02-05 18:51:25
阅读次数：
135
n<=200000个点，从i会跳到$i+num_i$，保证$num_i>0$，m<=100000个两种操作：一、修改一个$num$；二、问从$i$开始跳多少步跳出这个序列。 大概是LCT的模板题了。 记住access操作，不停的旋完把右子树腾给儿子。其他可以自行推。 1 #include<strin ...
分类：
其他好文 时间：
2018-01-15 22:20:59
阅读次数：
144
题目：BZOJ2002、洛谷P3203、codevs2333。 题目大意：有n个装置，编号0~n-1。每个装置有一个弹跳系数，第i个装置可以把羊弹到第$i+k_i$个装置上，然后继续弹。如果这个位置没有装置，则停止弹。 现在有m个操作，可以问你一只绵羊在某点开始弹，弹多少次才能结束，也可以修改一个装 ...
分类：
其他好文 时间：
2017-10-26 23:03:58
阅读次数：
165
lct板子，此题主要有cut操作和link操作。 ...
分类：
其他好文 时间：
2017-10-08 20:24:39
阅读次数：
137
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞 ...
分类：
其他好文 时间：
2017-09-24 21:01:11
阅读次数：
166
【题意】 给出n个点，每个点都会指向它后方的一个点，显然最后都指向一个不存在的点。把最后一个点当作根拎起来就是一棵树了。询问中，某一个点指向的点随时会变，显然就是要你支持动态改变树的结构。然后又会不时的询问一个点到根的距离。 【题解】 又是lct裸题，注意 维护splay的信息 和 传递标记。。。。 ...
分类：
其他好文 时间：
2017-09-19 22:49:58
阅读次数：
155
题目： Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存 ...
分类：
其他好文 时间：
2017-09-11 10:09:32
阅读次数：
248
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 建图，每次往后面跳就往目标位置连边，将跳出界的点设为同一个点。对于修改操作发现可以用LCT维护图的连通性，然后用size域维护跳的点的次数就行了。 ...
分类：
其他好文 时间：
2017-09-05 23:10:18
阅读次数：
200
题目分析 题意：每个点都有一个值$v_i$，从一个点出发，每走到一个点，会跳到i+vi的位置，问需要跳多少次能跳出n？带修改。 此题可以用lct做，此处使用了分块：将序列分块后，每个点记录从此点最少跳几次能跳出当前块，和跳出后到达的位置，倒叙可以优化。 这样询问时只要一直跳至多$\sqrt{n}$个 ...
分类：
其他好文 时间：
2017-07-30 00:18:22
阅读次数：
124
