Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2018-05-16 19:48:20
阅读次数：
127
显然，在后缀自动机的后缀树上插入一个后缀后，此时表示整串的节点(np)到根的所有节点，其表示的串作为子串的出现次数都要+1；发现需要链修改，动态连边/删边，因此用LCT维护 注意：虽然没明确写，但根据讨论区以及做题情况，此题字符集只有AB两个字母 错误记录：没有msk^=res ...
分类：
其他好文 时间：
2018-05-10 20:51:33
阅读次数：
198
LuoguP4234_最小差值生成树_LCT 题意： 给出一个无向图，求最大的边权减最小的边权最小的一棵生成树。 分析： 可以把边权从大到小排序，然后类似魔法森林那样插入。 如果两点不连通，直接连上，否则找到两点间最大的边权替换。 如果生成一棵树了就更新答案。 LCT维护边权的最大值即可。 代码： ...
分类：
其他好文 时间：
2018-05-06 16:25:19
阅读次数：
177
传送门 zj的题都好神呀 我怎么什么题都做不来呀 看见这题想起了重组病毒，因为知道了是lct,考虑一下和access有什么不可不说的关系 我一开始没考虑清楚，放弃了这个想法，就GG了．．． 仔细考虑发现，一个城市崛起等于access操作，fight的次数等于虚实边切换的次数 从我往下没有实边到有实边 ...
分类：
其他好文 时间：
2018-05-05 19:40:18
阅读次数：
184
发现当存在一个环，就可以求出环所在联通块上所有点的答案． 既然题目都告诉我是lct了，就想着搞一搞， 用splay维护每个点对根的方程，即splay维护这颗splay中深度最深的节点对于深度最浅节点的方程 然后脑子木的以为有很多非树边，在哪里各种乱搞，，各种暴力枚举想水一水．．． 我大概是个智障． ...
分类：
其他好文 时间：
2018-05-04 14:18:11
阅读次数：
153
2555: SubString Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操 ...
分类：
其他好文 时间：
2018-05-03 19:55:54
阅读次数：
244
好吧，纯粹是去玩玩的，我这么一个弱省的蒟蒻，进队纯粹是开玩笑。。。。 Day0 去五中试机，感觉电脑手感不错，打了半个线段树的板子才发现试机要在自己的电脑上试，然后我无奈的搬东西（从26号搬到2号），刚一坐下登上洛谷发现被“%”刷屏,？？？？发现不知道哪个家伙拿着26号电脑发了一大堆“”%，。。。靠 ...
分类：
其他好文 时间：
2018-04-30 18:10:35
阅读次数：
190
题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则 ...
分类：
其他好文 时间：
2018-04-30 16:40:15
阅读次数：
175
题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这 ...
分类：
其他好文 时间：
2018-04-30 16:37:35
阅读次数：
137
Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编 ...
分类：
其他好文 时间：
2018-04-30 11:55:09
阅读次数：
246
