2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时
转载
2017-01-16 20:36:00
50阅读
2评论
这道题学习了一种简洁的解决一些数据结构题的方法——分块法这道题方法很多，但分块写起来只有1kb左右，非常的简洁（但不是非常的高效）首先很容易思考到一种暴力的做法，从后往前推，很容易搞出每个点会弹几次弹出，这样询问是O(1),但修改一个弹力系数必须把之前会弹到这个点的步数都要修改，因此我们使用分块优化我们把数列划分成一个个大小为[sqrt(n)]的块（最后一块大小具体计算），令f[i]表示弹出i所在
转载
2014-10-17 20:49:00
35阅读
2评论
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞
转载
2017-09-24 20:39:00
48阅读
2评论
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时
原创
2021-12-31 14:00:26
74阅读
http://www.elijahqi.win/2018/02/12/bzoj2002/ Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请
原创
2022-08-08 16:29:38
47阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块或者LCT。目前只会分块。 暴力的话，要么修改O(n)（倒序修改即可！），查询O(1)；要么修改O(1)，查询O(n)。 分块就是折中一下，仅修改本块中的点，查询时在一块上仅停留一下
转载
2018-06-11 19:31:00
50阅读
2评论
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit:10 SecMemory Limit:259 MBSubmit:3952Solved:2101[Submit][Status]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆... Read More
转载
2014-08-30 11:22:00
30阅读
2评论
http://hzwer.com/3505.html 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第
转载
2020-05-08 10:58:00
86阅读
2评论
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+
原创
2021-06-05 09:52:33
78阅读
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时
原创
2021-12-31 10:55:57
74阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2002 第一次用分块，感觉超方便啊； 如果记录每个点的弹力系数，那么是O(1)修改O(n)查询； 如果记录每个点几次被弹飞，那么是O(n)修改O(1)查询； 那么如果分成根号n块，则相当于每块都
转载
2018-06-11 17:33:00
28阅读
2评论
有$n$个弹力装置，当到达第$i$个装置时，会被弹到第$i+k_i$个装置，若不存在第$i+k_i$个装置，就会被弹飞。有两种操作，一种操作是将$k_x$改为$y$，另一种操作是询问从$x$出发被弹几次后会被弹飞。
转载
2018-10-28 21:48:00
54阅读
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ2002 题意概括 沿着一条直线有n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。当它从第i个装置起步时，
转载
2017-12-12 15:57:00
55阅读
2评论
测试地址：弹飞绵羊做法：首先观察，从一个格子最多只能弹到另外一个格子，而一个格子能从多个格子弹到，并且只能向后弹，这个关系符合树的一对多关系，所以原图可以看成一片森林（为什么？因为从有些格子出发就直接弹飞了），点i的父亲是i+ki，那么操作就可以翻译成这样：1.询问某...
转载
2017-04-23 10:45:00
46阅读
2评论
测试地址：弹飞绵羊做法：首先观察，从一个格子最多只能弹到另外一个格子，而一个格子能从多个格子弹到，并且只能向后弹，这个关系符合树的一对多关系，所以原图可以看成一片森林（为什么？因为从有些格子出发就直接弹飞了），点i的父亲是i+ki，那么操作就可以翻译成这样：1.询问某...
转载
2017-04-23 10:45:00
44阅读
2评论
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+
转载
2017-01-16 22:12:00
59阅读
2评论
思路： LCT啊... （分块也行） 不过YOUSIKI出了一道“弹飞大爷” 就不能用分块水过去了
转载
2017-03-10 19:23:00
18阅读
2评论
Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，...
原创
2021-07-13 14:52:35
74阅读
