"传送门" $A$ 咕咕 $E$ 首先第一次肯定是整行或整列的，那么我们假设第一次是整列，并假设整列涂色的区间为$[l,r]$（其中$l,r$两列必须可以涂色），设这个区间中上下都可以涂色的列的个数为$k$，那么这一部分的贡献就是$2^k$ 然后考虑两边，我们强制两边都得先横着涂一次，之后随意。以左 ...
分类：
其他好文 时间：
2019-10-03 18:18:00
阅读次数：
64
https://loj.ac/problem/10023 题目描述 有一个矩形，上面有若干的矩形需要涂某一种颜色，并且一个矩形能涂色当且仅当与它的上边直接相接的矩形都已涂完。求刷子最少要换几次颜色。 思路 看这么小的数据范围想都不用想直接爆搜。我们先预处理出每个矩形涂色之间需要那几个矩形涂色完毕，然 ...
分类：
其他好文 时间：
2019-09-30 16:55:31
阅读次数：
119
题意 给定一个串，要求对空串进行染色，使其成为目标串。每一次染色可以将一段连续区间染为同一种颜色，求最小次数。 思路 典型的区间dp题。 子状态$f[i][j]$表示该区间最小方案数。显然单点方案数为1。 如果一个区间的左右端点相同，那么可以理解为在最开始将整个区间染色，然后复制[l+1,r]的染色 ...
分类：
其他好文 时间：
2019-09-29 21:37:57
阅读次数：
73
rank10 T1 平均数 二分答案，让所有的数减去这个答案，求前缀和， 然后验证子序列平均数比这个答案小的的个数是否等于K 只需要找前缀和的逆序对个数即可（归并排序） T2 涂色游戏 70分算法 Dp转移，先考虑对于确定的j个颜色，然后涂上一列的方案数 设g[i][j] 表示涂了i个格子j个颜色有 ...
分类：
其他好文 时间：
2019-09-27 15:05:58
阅读次数：
66
"luogu" 看到操作1,应该~~学过lct的都知道~~这个等价于access操作,所以可以考虑用lct维护,相同颜色的一条链就用lct上的一棵splay维护,每次操作1就$access(x)$ 要回答操作2和操作3,都要求出某点到根的颜色段数.考虑$access(x)$过程中会改变一些点的颜色段 ...
分类：
其他好文 时间：
2019-09-09 17:53:09
阅读次数：
60
题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C ...
分类：
其他好文 时间：
2019-08-27 23:25:43
阅读次数：
181
~先看题目内容：1. 给出了N的范围 N **< 16** and 0 < x,y < 1002. 颜色号为**不小于20的整数**前者明示了我们这题可使用搜索做法 而非常有意思的是题目中并没有给出颜色号的具体数目同时也说明了**存在存在颜色号1 与 3 却并不存在2的情况**应该在代码中注意写法_ ...
分类：
其他好文 时间：
2019-07-25 20:31:29
阅读次数：
96
题面 区间dp， 我学的也不怎么好。 myj说动态规划就是搜索的无限剪枝。 所以是搜了网上的代码， 看了看。 思路就是枚举区间，f数组就是存储从i到j需要的最少次数， 当然一开始他们的值要先设置一个很大的值， 单独的区间也就是他自己这个点赋初值为1， 表示涂好这个只需要一次。 如果这两个区间的边界是 ...
分类：
其他好文 时间：
2019-07-19 12:29:52
阅读次数：
74
题目链接 题意 有两个由小写英文字母组成的等长字符串A和B。你可以一次性将一个字符串的一个子串中的字符全部刷成任何你想要同一字符。求把字符串A刷成B的最少次数。 分析 这一题非常像 [CQOI2007] 涂色 ，准确说是加强版 但是简单考虑直接将A刷成B，由于AB两串中字符的不确定性（有些位置上字符 ...
分类：
其他好文 时间：
2019-06-02 18:08:10
阅读次数：
126
题意：n个机场，m条关系，每个关系又a，b，c三个数，分别代表a和b两个机场间要建立c个休息室，让你求所建休息室最小的数目，如果不可能则输出impossible 思路：先把两个点之间c为0和2的都确定下来，再考虑1的情况。剩下的就是判断二分图（涂色法：https://blog.csdn.net/li ...
分类：
编程语言 时间：
2019-05-15 00:20:13
阅读次数：
133
