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
题意：
直线上有一排n个弹力装置，每个弹力装置会将绵羊弹到下ki个弹力装置处；
如果没有了则绵羊被弹飞。。
问每个绵羊被弹了几次弹飞；
可能会修改弹力装置的k值；
n
题解：
裸的LCT吧；
所以下面的启发式合并Splay是啥鬼；
有人说这题边有向，和无向边不一样；
然而有个卵区别，把终点作为根不就有向了吗！
反正切了上一题这一题也不难吧；
维护个size之后，把终...
分类：
其他好文 时间：
2015-08-15 18:26:26
阅读次数：
215
BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊 LCT...
分类：
其他好文 时间：
2015-08-10 14:54:41
阅读次数：
182
将序列分块，每块sqrt(n)个。
在每个块中维护f[i],to[i]
f[i] 表示跳几次可以跳出所在块
to[i] 表示跳出所在块后到达的位置。
在查询时，我们O(sqrt(n))的时间进行“整块”的模拟，可以得到结果。...
分类：
其他好文 时间：
2015-08-03 22:41:29
阅读次数：
189
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
bounce2d2.c 1 /* 2 * bounce2d 1.0 3 * bounce a character (default is 'o') around the screen 4 * defined by some parameters 5 * user input: s...
分类：
其他好文 时间：
2015-07-12 17:06:41
阅读次数：
177
LCT...----------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i = 0 ; i s + ch[....
分类：
其他好文 时间：
2015-06-23 23:07:53
阅读次数：
468
lct入门题？只需要Link Cut，不需要换根和维护其他标记 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int Maxn = 200010; ...
分类：
其他好文 时间：
2015-05-12 01:26:30
阅读次数：
97
