题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： 学校的颜料盒中一共有 T 种颜料。为简便起见，我们把 ...
分类：
其他好文 时间：
2018-08-05 19:40:40
阅读次数：
141
传送门 题解 话说以前还真没见过用LCT只维护一条链的……好像除了树点涂色那题…… 先看一下题目规定的两个性质 对于任意节点连出去的边中，相同颜色的边不超过两条。 图中不存在同色的环，同色的环指相同颜色的边构成的环。 很明显了，同一种颜色肯定是由几条链组成的（虽然我根本没有发现） 然后又要查询边权和 ...
分类：
其他好文 时间：
2018-08-05 14:56:19
阅读次数：
180
日期： 八月二日 总分： 300分 难度： 提高 ~ 省选 得分： 40分（又炸蛋了！！） 题目列表： T1：分手是祝愿 T2：残缺的字符串 T3：树点涂色 赛后心得： 哎，T1求期望，放弃。 看T2像是 KMP 打完发现并不可做，有感觉像是 FFT，放弃 T3我打了个树剖套线段树，调了好久，发现修 ...
分类：
其他好文 时间：
2018-08-02 22:51:42
阅读次数：
162
4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路 ...
分类：
其他好文 时间：
2018-08-02 17:45:31
阅读次数：
174
Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 ...
分类：
其他好文 时间：
2018-08-02 15:58:48
阅读次数：
129
题面 "传送门" 思路 $LCT$ 我们发现，这个1操作，好像非常像$LCT$里面的$Access$啊~ 那么我们尝试把$Access$操作魔改成本题中的涂色 我们令$LCT$中的每一个$splay$链代表同一种颜色的一条链，那么$Access(u)$就相当于把这一段变成同一种颜色 注意这个东西能成 ...
分类：
其他好文 时间：
2018-08-02 14:55:25
阅读次数：
136
参考https://blog.csdn.net/anxdada/article/details/76862564、 https://blog.csdn.net/baidu_35643793/article/details/75268911 一些涂色方案项链在一些变化下G={一些旋转..，一些翻折.. ...
分类：
其他好文 时间：
2018-08-02 02:14:29
阅读次数：
173
http://lightoj.com/volume_showproblem.php?problem=1246 题意 有个（M+1）*（N+1）的棋盘，用k种颜色给它涂色，要求曼哈顿距离为奇数的格子之间不能涂相同的颜色，每个格子都必须有颜色，问可行的方案数。 分析 经一波分析，根据曼哈顿距离为奇数这一 ...
分类：
其他好文 时间：
2018-07-15 13:04:49
阅读次数：
197
题解： 两道几乎差不多的题（所以说当年sdoi考了道原题） 都是将树上一段改为新颜色询问颜色数目 可以把改成新颜色这个操作看成access操作 然后通过线段树+dfs序来维护 另外换根了为什么还可以用dfs序来维护 我们观察一下会发现 1.当根在x当中，就是除了根那边那块 2.不在的话就是原先的子树 ...
分类：
其他好文 时间：
2018-07-06 12:17:59
阅读次数：
157
A Mist of Florescence 题目大意： 事先告诉你每种颜色分别有几个联通块，构造一个不超过 $50 50$ 的矩形。用 $A,B,C,D$ 四种颜色来对矩形进行涂色使它满足要求。 每种颜色联通块不超过 $100$ Examples input 5 3 2 1 output 4 7 D ...
分类：
其他好文 时间：
2018-06-12 20:55:29
阅读次数：
173
