题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题解： LCT 如果把弹跳的起点和终点连一条边，弹出去的与n+1号点连边， 则不难发现，整个图形成了一颗树， 同时需要支持树的修改(拆分，合并)和询问点的深度(该点到根的链上的点的个数) ...
分类：
其他好文 时间：
2018-01-27 15:33:28
阅读次数：
133
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2018-01-17 00:05:24
阅读次数：
161
题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则 ...
分类：
其他好文 时间：
2018-01-15 22:22:41
阅读次数：
169
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
【题解】 这道题可以用Link-Cut Tree写。。 首先建立一个虚拟节点N+1，$i$与$N+1$连边表示$i$被弹飞了 对于修改操作，先$cut(i,min(n+1,i+k[i]))$，然后再$link(i,min(n+1,i+newk))$ 对于询问操作，先$makeroot(x)$，然后$ ...
分类：
其他好文 时间：
2018-01-11 23:59:44
阅读次数：
335
[BZOJ 2002][Luogu 3203][HNOI2010]Bounce 弹飞绵羊 <题意概括> 给定一个数列$\left\{k_{N}\right\}$,数列长度为n,有k次操作 要求支持两种操作 1.求最少对数x进行几次变换才能满足条件$x>n$(一次操作定义为$x=x+k_{x}$) 2 ...
分类：
其他好文 时间：
2018-01-11 22:33:08
阅读次数：
274
http://www.lydsy.com/JudgeOnline/problem.php?id=1996 f[i][j][0] 表示已经排出队形中的[i,j]，最后一个插入的人在[i,j]的i或j 枚举顺序一： 先枚举区间长度，再枚举区间左端点 枚举顺序二： 先倒序枚举区间左端点，再枚举区间右端点 ...
分类：
其他好文 时间：
2018-01-11 11:30:37
阅读次数：
179
Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5 Sample Output NO YES 正解： ...
分类：
其他好文 时间：
2017-12-31 21:08:32
阅读次数：
148
Description PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Loui ...
分类：
其他好文 时间：
2017-12-31 21:04:45
阅读次数：
137
Description A 公司正在举办一个智力双人游戏比赛 取石子游戏，游戏的获胜者将会获得 A 公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。 与经典的取石子游戏相比，A公司举办的这次比赛的取石子游戏规则复杂了很多： ? 总共有N堆石子依次排成一行，第i堆石子有 ai个 ...
分类：
其他好文 时间：
2017-12-31 20:56:34
阅读次数：
155
