"链接" （蒟蒻只能够想到 3 操作可以用树剖线段树维护ORZ） 对于每个 1 操作 ， 都会覆盖当前节点到根节点的所有颜色 ， 且新颜色对所有经过操作节点的路径都有贡献。 所以我们维护所有边的两边颜色是否相同 ， 易知在不相同情况下这条边有1的贡献 , 在这种情况下我们就能够对 2 操作进行维护了 ...
分类：
其他好文 时间：
2018-04-05 11:38:33
阅读次数：
155
疯狂的涂色 Time Limit: 5 Sec Memory Limit: 128 MB Description 小t非常喜爱画画，但是他还是一个初学者。他最近费尽千辛万苦才拜到已仙逝的达芬奇为师（神仙？妖怪？谢谢）。达芬奇果然是画鸡蛋长大的，让小t一入门就拿着一张白纸条疯狂地涂色。假设纸条被划分成 ...
分类：
其他好文 时间：
2018-03-30 01:16:34
阅读次数：
190
题干： 蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了 33 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 nn 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。 例如，当 n = 5时，下面就是一种合法方案。 由于墙壁是一个环形，所以下面这 ...
分类：
其他好文 时间：
2018-03-29 22:37:20
阅读次数：
264
题目链接 "bzoj4817: [Sdoi2017]树点涂色" 题解 数据结构.....大概很容易看出是道lct ~~然后弃疗~~ 操作1很想lct里面的access操作 那么对于操作2 设F[i]=i点到lct根路径上的splay数（也就是虚边数）+1 那么对于操作2的(x,y) ans(x,y) ...
分类：
其他好文 时间：
2018-03-24 22:37:20
阅读次数：
190
"题目链接" 1.2裸树剖，但是3.每个点的答案val很不好维护。。 如果我们把同种颜色的点划分到同一连通块中，那么向根染色的过程就是Access()! 最初所有点间都是虚边，相同颜色点用实边相连。一条边由实边变为虚边时，深度大的点所在子树所有点val+1(Access()中原先x的右儿子答案+1， ...
分类：
其他好文 时间：
2018-03-24 18:35:11
阅读次数：
176
4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路 ...
分类：
其他好文 时间：
2018-03-22 10:48:38
阅读次数：
177
题： 将一个圆形等分成N个小扇形，将这些扇形标记为1,2,3,...,N，现在使用M种颜色对其涂色，要求相邻两个扇形颜色不相同。求：有多少种涂色方法？ 备注： 1. 不考虑数值越界情况； 2. N >= 1， M >= 3； 3. 一个例子； 如果N=3， M=3时，一共有6种涂法 两种方法： ①数 ...
分类：
其他好文 时间：
2018-03-16 17:22:12
阅读次数：
970
一个有N个格子的环，共有M种颜色去涂，相邻格子颜色不同，问共有几种方式 假如随便找一点记为1，按顺序编号，则对于这个环存在两种情况：1、第N-1个格子与第一个格子颜色相同 2、二者颜色不相同 则总方案数就是第一种+第二种 >首先把对N个格子涂色的方案数记为An，则第一种情况下，就相当于在一个N-2个 ...
分类：
其他好文 时间：
2018-03-16 13:33:20
阅读次数：
1159
BZOJ_1260_[CQOI2007]涂色paint _区间DP 题意： 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜 ...
分类：
其他好文 时间：
2018-03-06 00:55:26
阅读次数：
158
题面： 传送门 思路： 一眼看上去是一道很迷的题目......直到我发现，红蓝色涂色的过程是互相独立的 而且最外围没有紫色 那么可以这样操作： 最左边一列全部红色，最右边一列全蓝 然后中间的一行红一行蓝 最后把紫的都涂上就好了 这样保证同色联通 Code： ...
分类：
其他好文 时间：
2018-02-24 21:58:47
阅读次数：
162
