2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 ...
分类：
其他好文 时间：
2017-07-16 20:14:58
阅读次数：
202
这道题的lct不想说什么...... 这道题是lct的假板子题你需要精简并适当改进LCT给他加上不清真的属性...... ...
分类：
其他好文 时间：
2017-07-12 10:13:44
阅读次数：
170
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2017-07-10 13:26:11
阅读次数：
174
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 ...
分类：
其他好文 时间：
2017-06-13 20:39:57
阅读次数：
250
这道题是很简单的分块吧，统计每个块里要中转的次数（即st数组），最后输出即可。 如果修改某个弹力装置的弹力系数，那么要从这个装置开始往回走到这一块的最左端（即l[belong[b]]），修改相对应的st数组和pt数组，它前面的块和后面的块都不受影响（因为st统计的是走到这一步到走出这一个装置所属的块 ...
分类：
其他好文 时间：
2017-06-08 20:34:18
阅读次数：
154
这道题是分块的初尝试 讲给定的区间n进行分块处理 这个每次修改的复杂的只有logn 很方便 代码是学黄学长的 http://hzwer.com/3505.html 当然里面还是有一定我自己的想法在里面的 嫌我代码丑的可以去看黄学长的咯 #include<cstdio> #include<cstrin ...
分类：
其他好文 时间：
2017-06-08 13:04:18
阅读次数：
110
我其实是在codevs上看到它的题号后才去做这道题的。。。2333。。。 题目传送门：codevs:http://codevs.cn/problem/2333/ bzoj:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 题意已经说的很清晰了， ...
分类：
其他好文 时间：
2017-04-24 14:36:51
阅读次数：
144
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 见一周目记录：http://www.cnblogs.com/ciao-sora/p/6099077.html ...
分类：
其他好文 时间：
2016-12-08 21:28:34
阅读次数：
176
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 第一道LCT，调了3天，发现是智障bug，我的青春。。。 主要参考了黄学长的代码，也没啥好说的，反正就是LCT，就当存一份模版好了。 我说的那个智障bug是指，splay开时前，push ...
分类：
其他好文 时间：
2016-11-24 16:00:42
阅读次数：
166
Bounce 弹飞绵羊 Time Limit:10000MS Memory Limit:265216KB 64bit IO Format:%lld & %llu Submit Status Bounce 弹飞绵羊 Submit Status Description 某天，Lostmonkey发明了一 ...
分类：
其他好文 时间：
2016-08-12 23:52:49
阅读次数：
332
