传送门 题解 话说以前还真没见过用LCT只维护一条链的……好像除了树点涂色那题…… 先看一下题目规定的两个性质 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 很明显了，同一种颜色肯定是由几条链组成的（虽然我根本没有发现） 然后又要查询边权和 ...
分类：
其他好文 时间：
2018-08-05 14:56:19
阅读次数：
180
题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不 ...
分类：
编程语言 时间：
2018-06-10 15:23:17
阅读次数：
209
一道非常综合的好题~~然后就莫名其妙地知道了 动态LCA 的求法~~ 果然是 ZJOI 的题目，只能说这思路服了 首先我们发现每次操作 只会灭绝 一种动物，然后我们想一下就知道如果有$n(n =2)$个食物的动物就不会灭绝。 然后我们YY一个叫 灭绝树 的东西，在这个树上的点都满足一个性质： 当一个 ...
分类：
其他好文 时间：
2018-06-06 22:24:04
阅读次数：
154
Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个 ...
分类：
其他好文 时间：
2018-04-24 23:23:16
阅读次数：
233
题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不 ...
分类：
其他好文 时间：
2018-04-24 11:08:15
阅读次数：
187
【题解】 明显的LCT模板题，c种颜色就开c棵LCT好了。。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 500010 4 #define C 20 5 #define rg register 6 #define ls (son[c][u ...
分类：
其他好文 时间：
2018-04-10 18:50:18
阅读次数：
166
[ZJOI2012]网络 = "题目" 思路 显然，这是一道lct裸题。因为颜色不多，所以对于每一种颜色的边我们都建一个lct即可。(我这里是用 （颜色×n+点的标号） 表示每一种颜色lct) 操作0 因为我们对于每一种颜色的边都建了一个lct所以，我们对于每一种颜色的边都update一次。(~~虽 ...
分类：
其他好文 时间：
2018-04-06 11:00:12
阅读次数：
182
Description http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf Solution 维护树上联通块的信息，支持动态加边删边 LCT 总共只有10种颜色，直接建10个LCT，每个LCT维护一种颜色 LCT还是差不多 只是第二个操作比较麻烦 ...
分类：
其他好文 时间：
2018-04-01 18:47:17
阅读次数：
128
Description 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 在这个图上，你要支持以下三种操作： 修改一个节点的权值。 修改一条边的颜色。 查询由颜色c ...
分类：
其他好文 时间：
2018-04-01 13:06:17
阅读次数：
136
"题目链接 BZOJ" "洛谷" 对每种颜色维护一个LCT，保存点之间的连接关系。 修改权值A[x]和所有Max[x]都要改； 修改边的颜色先枚举所有颜色，看是否在某种颜色中有边，然后断开。(枚举一遍就行啊 还以为要set什么的存边的颜色) (条件1直接用数组存233) 修改x的颜色必须先把x旋到根 ...
分类：
其他好文 时间：
2018-03-23 14:13:11
阅读次数：
205
