2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2002Description某天，Lostmonkey发明了一种...
分类：
其他好文 时间：
2015-09-07 21:09:07
阅读次数：
173
【bzoj2002】[Hnoi2010]Bounce 弹飞绵羊2014年7月30日8101Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力...
分类：
其他好文 时间：
2015-08-18 06:28:13
阅读次数：
164
2002: [Hnoi2010]Bounce 弹飞绵羊
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 5421 Solved: 2863
[Submit][Status][Discuss]
Description
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，L...
分类：
其他好文 时间：
2015-08-17 23:48:28
阅读次数：
184
题目大意
给定一个序列，每个点有一个权值a[i]，一只绵羊若站在点i上会被弹到第i+a[i]个点上，支持单点修改操作，求从某个点出发经过多少次会被弹飞。
题解
令每个点的父亲结点是会被弹到的结点，那询问时每个点的答案就是这个点的深度。
LCT维护size域即可
一开始以为是有向树，后来发现自己犯2了，按无向的做法就可以。
做这种题千万别手残。我因为一句x->rever()打成x->rev^=1...
分类：
其他好文 时间：
2015-08-13 15:46:04
阅读次数：
141
BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊 LCT...
分类：
其他好文 时间：
2015-08-10 14:54:41
阅读次数：
182
2002: [Hnoi2010]Bounce 弹飞绵羊
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 5212 Solved: 2774
[Submit][Status][Discuss]
Description
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，L...
分类：
其他好文 时间：
2015-07-31 01:27:25
阅读次数：
112
标题效果，LCT解释版本：见http://blog.csdn.net/popoqqq/article/details/38849471如今，用一只手滑动块，并再次改写这个问题0.0 块短啊将进入春天√n片对于每一个弹簧的 我们记录一下从这个弹簧出发直到弹到块外为止的弹跳次数及落点查询沿着落点弹到出去...
分类：
其他好文 时间：
2015-07-21 12:19:25
阅读次数：
118
LCT...----------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i = 0 ; i s + ch[....
分类：
其他好文 时间：
2015-06-23 23:07:53
阅读次数：
468
1996: [Hnoi2010]chorus 合唱队Time Limit:4 SecMemory Limit:64 MBSubmit:1091Solved:702[Submit][Status][Discuss]DescriptionInputOutputSample Input41701 1702...
分类：
其他好文 时间：
2015-05-19 12:24:16
阅读次数：
145
http://www.lydsy.com/JudgeOnline/problem.php?id=1998题意：给你6个整数$n，s，q，p，m，d$。有$n$个位置和$n-1$个盒子，位置编号从$0$开始（盒子编号从$1$开始）。一开始第$i$个盒子在第$i$个位置上，$0$号位置是空位。然后有一个...
分类：
其他好文 时间：
2015-05-18 20:28:43
阅读次数：
196
