LCT
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ2002][HNOI2010]-弹飞绵羊-LCT
LCT原创 2017-11-27 15:13:11 · 302 阅读 · 0 评论 -
[BZOJ4530]-大融合-LCT维护子树信息
说在前面好久没更新博客了=w= 多校集训忙的要死,也累得要死…. 要学的东西好多好多好多… 大家都很强啊,要好好的努力一把了! 题目BZOJ4530传送门题面小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了5条边。其中原创 2017-12-23 23:48:05 · 416 阅读 · 0 评论 -
[BZOJ3669]-[Noi2014]魔法森林-LCT+并查集
说在前面刚刚去写了一道SPFA+网络流的糅合题,1A了 闲着没事干开始翻起了status,发现有人在做水管局长,哇这不是LCT嘛! 然后回头看了一下自己写过的寥寥无几的LCT的题,发现都快要忘了 于是决定来补一篇博客,嗯就是这样题目BZOJ3669传送门 顺便,BZOJ3668是一道很好玩的题,传送门:BZOJ3668传送门题目大意给一个含有N个节点和M条边的无向图,每条边有两个权值ai,b原创 2017-12-07 21:11:47 · 281 阅读 · 0 评论 -
[BZOJ3510]-首都-LCT维护重心
说在前面终于知道…为什么自己惧怕写高sha端bi数据结构了 原来me的代码不仅自带大常数,还自带大长度题目BZOJ3510传送门题目大意有N个独立的节点,你需要维护接下来的M个操作,这M个操作分为如下三种: 1、A x yA\ x\ y:在x和y之间连一条边,保证x和y在该操作前不联通 2、Q xQ\ x:询问x所在联通块的重心 3、XorXor:询问所有联通块的重心输入输出格式输入格式:原创 2017-12-24 22:31:19 · 348 阅读 · 0 评论 -
[BZOJ2555]-SubString-后缀自动机+LCT维护parent树
说在前面今天写了好多后缀自动机的题啊… 感觉me又变强了hhhhh(然而这一定是错觉=w=题目BZOJ2555传送门题目大意给定一个初始字符串S,现在需要支持以下两种操作: 1. 在S后面添加一段字符串 2. 查询某个字符串在 S 中出现的次数(可重) 强制在线输入输出格式输入输出格式比较复杂,这里就不写了… 可以直接去B站上看,不是权限题原创 2018-01-16 22:15:58 · 407 阅读 · 0 评论 -
[BZOJ3159]-决战-LCT+Splay
说在前面昨天晚饭后和zyc在操场散步。 me说me今晚要A了决战那个水题,顺便再去写一两道数论水题 zyc表示me想多了,说me肯定会写一晚上决战 然而,前一天晚上只用了一个半小时就1A了首都的me,当然是一脸不服然后?然后昨晚me果然没有切掉那道题… 一开始样例RE,静态查错找了一堆错出来 后来去看了别人的代码,又找了一些错误出来…然而还是没有过样例…直到昨晚离开机房仍然样例R原创 2017-12-27 21:03:31 · 497 阅读 · 0 评论 -
[BZOJ3637]-QTREE6-LCT
说在前面码一码LCT 再不码都要遗忘掉了…题目BZOJ3637传送门题目大意给出一棵有 nnn 个点的树,树的节点有颜色,初始全部是黑色 现在需要支持以下两种操作,总操作数为 mmm:0 u0 u0~u :询问 uuu 所在的同色联通块的大小1 u1 u1~u :将 uuu 点反转颜色范围:n,m≤105n,m≤10...原创 2018-05-24 14:28:25 · 254 阅读 · 0 评论 -
[BZOJ3639]-QTREE7-LCT+set
说在前面开始无脑码起了代码emmm题目BZOJ3639传送门题目大意给出一个有 nnn 个节点的树,每个节点有颜色(黑或白)和权值,现在需要支持以下三个操作:0 u0 u0~u :询问 uuu 点所在的同色联通块的最大值1 u1 u1~u :将 uuu 的颜色取反2 u w2 u&nbs...原创 2018-05-24 16:29:25 · 299 阅读 · 0 评论