题目链接： "P4170 [CQOI2007]涂色" 区间 $dp$ 好题。 我们假如已经有这个区间的最小步数： $$BRG$$ 如果在区间右端添加一个 会怎么样呢？ 考虑上一个涂到这个 未知的颜色是啥，显然是前面的这些之一或是他自己。 如果是他自己，那么： $$dp_{l,r}=dp_{l,r 1 ...
分类：
其他好文 时间：
2020-05-13 23:09:57
阅读次数：
66
涂色 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像 ...
分类：
其他好文 时间：
2020-05-07 22:44:51
阅读次数：
73
一个4X7的方格形棋盘，要给它的每个方格涂色：颜色或黑或白。试证明:对于任何一种涂色方式，总有一个矩形，其顶点所在的四格同色。 A B 不妨让图A为所述棋盘，从上到下为第1 - 4 行，从左到右为第1 - 7列。易知：任意一行至少有4个方格的颜色相同；至少存在两行满足：这两行占多数的颜色相同。 不妨 ...
分类：
其他好文 时间：
2020-04-09 21:44:19
阅读次数：
94
$n,m\in[1,1e5]$ 我想的一个树链剖分做法： 操作1，单点+1 操作2，$fa[x],fa[y]$链求和+2 操作3：子树内链求和最大值 用上树上差分思想，相当于区间加，单点求值，区间求最大值 但这样还有一个漏洞，每次修改时，这条链上的加全部要清空，考虑再开一个线段树，叶子节点代表这个点 ...
分类：
其他好文 时间：
2020-03-16 21:40:57
阅读次数：
48
题意： 有一颗树，n个点，让你涂色，有三种颜色，每个节点每涂一种颜色都有一种成本。要求，所有连续的三个点都要有不同的颜色，并且总成本要最小。 无法满足就输出-1，否则输出成本和方案。 思路： 显然，如果有一个点的度>=3，那么肯定不满足，所以一定得是一条链。 如果头两个的颜色确定了，那么接下来的n- ...
分类：
其他好文 时间：
2020-03-04 15:02:47
阅读次数：
61
"E:方格涂色" 考察点 : 思维，模拟 坑点 : long long 其他的好像没什么,读懂题意就可以 AC 不要被样例画的图所迷惑 Code: ...
分类：
其他好文 时间：
2020-02-23 22:06:07
阅读次数：
82
前置知识：线段树 扫描线主要是一种思想，利用线段树来解决矩形的面积/周长问题 以求多个矩形面积并为例 如图我们现在需要求二维平面上这三个矩形的面积并，也就是涂色的面积，各矩形的边相互平行，矩形的位置坐标都是已知的 像这样堆叠起来的的图形并没有直接的面积公式可以用，如果要用原始数据硬算的话，就是分别计 ...
分类：
其他好文 时间：
2020-02-23 09:23:11
阅读次数：
96
眼睛上色 例如我们想给下面这个图片的眼睛缓冲蓝色 首先我们在这个图层上方新建一个图层： 然后我们选择画笔工具，在图片眼睛区域涂色： 然後我们选择下图中的颜色： 最後我们可以Ctrl+U调节一下上色图层的饱和度和色相，等等： 头发上色 嘴唇上色 其实我们使用调整图层更加方便，例如我们给头发染色 由于自 ...
分类：
其他好文 时间：
2020-02-14 00:42:41
阅读次数：
72
题面大意：有2*N的格子，每个格子可以涂成白色或者黑色，问有k个连通块的涂色方案数 N<=103,k<=2*103 我的错误思路：我没看懂题目对不起呜呜呜... 正解思路： 首先看到N<=103，反正凭我的感觉，一般来说103或者104这样的，很可能是DP或者记忆化，也就是N2的复杂度，100的话可 ...
分类：
其他好文 时间：
2020-02-08 23:11:51
阅读次数：
88
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但是要保证用到的颜色种类最少 从1开始对颜色进行编号，先输出最少使用的颜色种类，再给出涂色方案 解题思路 1： ...
分类：
其他好文 时间：
2020-02-05 10:16:13
阅读次数：
92
