LCT
关注
分享
扫一扫
OI界第一麻瓜
入门菜鸟
展开
-
Tree hdu5002
一辈子A不了的LCT原创 2017-08-24 22:47:29 · 338 阅读 · 0 评论 -
LCT复习之 bzoj3669: [Noi2014]魔法森林
题意为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻击。幸运的是，在号节点住着两种守护精灵：A型守护精灵与B型守...原创 2018-03-21 10:32:14 · 181 阅读 · 0 评论 -
LCT复习之 bzoj3282: Tree
前言之前学的LCT太差了。。 什么都不记得了 于是决定从今天开始，重新学习 学习笔记我就不学了，懒）题解这是一个模板题 一开始我的isrootisrootis_root写反了，调了好一会 然后还有要注意的就是rotaterotaterotate的时候要判断根 不要转到别人的子树里面去了CODE:#include<cstdio>#include&...原创 2018-03-21 08:39:21 · 204 阅读 · 0 评论 -
LCT复习之 bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊
题意某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmonk...原创 2018-03-21 08:37:58 · 170 阅读 · 0 评论 -
bzoj2555: SubString
SAM+LCT原创 2017-08-30 09:13:01 · 491 阅读 · 1 评论 -
bzoj 3282: Tree LCT第三题
这题就是不想给我过原创 2017-08-23 21:15:50 · 247 阅读 · 0 评论 -
2631: tree LCT第二题
LCT原创 2017-08-22 16:49:20 · 244 阅读 · 0 评论 -
2049: [Sdoi2008]Cave 洞穴勘测 LCT第一题
LCT第一题原创 2017-08-22 11:46:41 · 267 阅读 · 0 评论 -
LCT复习之bzoj2555: SubString
题意懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。题解直接SAM 然后考虑到不断地加边删边，容易想到用LCT来维护parent树 然后每一次就相当于是把这个点到根路径上全部点都加上或减去某个值 lazy标记打一打就好了 还是挺好...原创 2018-03-21 15:53:04 · 251 阅读 · 0 评论