【BZOJ1997】[Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 ...
分类：
其他好文 时间：
2017-06-18 15:49:04
阅读次数：
136
传送门 每个点都会跳到另一个点，连边就是一棵树。 更改弹力就是换边。 求一个点跳多少次跳到终点就是求这个点的深度，那么只需要维护 size 域，access(n + 1) 然后 splay(x)，求 size[son[x][0]] 即可， 因为 splay 是以深度为关键字的，所以左端点就是深度比它 ...
分类：
其他好文 时间：
2017-06-17 10:07:24
阅读次数：
159
[HNOI2010]BOUNCE 弹飞绵羊 思路： SBlct； 代码： ...
分类：
其他好文 时间：
2017-06-12 23:58:12
阅读次数：
362
二次联通门 : 2002: [Hnoi2010]Bounce 弹飞绵羊 ...
分类：
其他好文 时间：
2017-06-07 18:46:13
阅读次数：
195
[BZOJ2004][Hnoi2010]Bus 公交线路 试题描述 小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作 ...
分类：
其他好文 时间：
2017-06-04 00:14:14
阅读次数：
205
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 ...
分类：
其他好文 时间：
2017-05-19 18:33:47
阅读次数：
245
链接......不知道为啥放不动啊。 第一次用手机写bzoj的题，也是第一次用手机写的题解，顺便实现了一下手机上的对拍。 可以用链表+并查集维护一下什么的。 环之间的边是不是不太好路径压缩？ 我是直接环内路径压缩，环外不管。 这样应该是会被卡的(d==n???) 可是交上去还是过了。 #includ ...
分类：
其他好文 时间：
2017-05-19 13:28:51
阅读次数：
192
题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则 ...
分类：
其他好文 时间：
2017-05-17 13:50:57
阅读次数：
184
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2017-04-21 09:46:29
阅读次数：
187
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 ...
分类：
其他好文 时间：
2017-03-13 18:52:35
阅读次数：
182
