题链： http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题解： LCT 如果把弹跳的起点和终点连一条边，弹出去的与n+1号点连边， 则不难发现，整个图形成了一颗树， 同时需要支持树的修改(拆分，合并)和询问点的深度(该点到根的链上的点的个数) ...
分类：
其他好文 时间：
2018-01-27 15:33:28
阅读次数：
133
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
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2017-12-24 12:41:36
阅读次数：
176
简介 animate.css是一个来自国外的 CSS3 动画库，它预设了引起弹跳（bounce）、摇摆（swing）、颤抖（wobble）、抖动（shake）、闪烁（flash）、翻转（flip）、旋转（rotate）、淡入淡出（fade）、滑动（Sliding）、光速（lightspeed）、缩放 ...
分类：
Web程序 时间：
2017-12-20 03:46:54
阅读次数：
232
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题意： 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置 ...
分类：
其他好文 时间：
2017-12-11 11:12:24
阅读次数：
210
1. 本周学习总结 1.1 以你喜欢的方式（思维导图或其他）归纳总结多线程相关内容。 2. 书面作业 本次PTA作业题集多线程 1. 源代码阅读：多线程程序 "BounceThread" 1.1 BallRunnable类有什么用？为什么代码中需要调用 进行休眠？ 1.BallRunnable类实现 ...
分类：
编程语言 时间：
2017-12-02 22:16:03
阅读次数：
222
1. 本周学习总结 1.1 以你喜欢的方式（思维导图或其他）归纳总结多线程相关内容。 2. 书面作业 本次PTA作业题集多线程 1. 源代码阅读：多线程程序BounceThread 1.1 BallRunnable类有什么用？为什么代码中需要调用Thread.sleep进行休眠？ BallRunna ...
分类：
编程语言 时间：
2017-12-02 22:08:54
阅读次数：
216
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 ...
分类：
其他好文 时间：
2017-11-25 14:20:55
阅读次数：
182
