会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
随笔分类 -
数据结构之lct
bzoj2555: SubString sam+lct
摘要:题意:懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 题解:可以想到用sam很好维护某个字符串在当前字符串中出现了几次,插入也直接add就好了,但是我们不能每
阅读全文
posted @
2018-09-30 16:50
walfy
阅读(151)
评论(0)
推荐(0)
编辑
bzoj4025: 二分图 lct
摘要:题意:带增删边的查询二分图 题解:因为二分图肯定带奇环,lct维护,每次要加入一条边之前判断会不会构成环,如果会就把最先会删除的边删掉,然后如果是奇环就打个标记,然后把奇环数++,删除的时候,把标记删除,然后奇环数量 ,需要注意的是可能有自环,还有一点就是我们先把边拆成点了,判断奇环的时候不能直接看
阅读全文
posted @
2018-08-22 10:42
walfy
阅读(159)
评论(0)
推荐(0)
编辑
hdu6394Tree lct
摘要:树上弹飞绵羊,现场树分块没写出来= = 先预处理倍增,新建一个n+1节点,能弹到就建一条边,然后每操作2就cut,然后link,1的答案就是x到n+1的距离, // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC opti
阅读全文
posted @
2018-08-14 09:26
walfy
阅读(292)
评论(0)
推荐(0)
编辑
bzoj3669: [Noi2014]魔法森林 lct
摘要:为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,
阅读全文
posted @
2018-05-31 19:19
walfy
阅读(152)
评论(0)
推荐(0)
编辑
bzoj2002: [Hnoi2010]Bounce 弹飞绵羊 lct
摘要:某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞
阅读全文
posted @
2018-05-30 23:21
walfy
阅读(144)
评论(0)
推荐(0)
编辑
bzoj2049: [Sdoi2008]Cave 洞穴勘测 lct裸题
摘要:题意:三种操作一种摧毁一条边,一种链接一条边,一种查询两个点是否联通 题解:lct的link和cut即可
阅读全文
posted @
2018-05-29 23:16
walfy
阅读(155)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享