原题链接题解由易到难，先不考虑交替的事情，既然要尽量少的涂色，那么我最少要涂几条颜色的边？（由于图不一定联通，这里先考虑连通图的情况）如果一条边处于一个环内，那么这个边就可以不涂色。所以只要有环我就可以选择一条边不涂色，那么到最后，涂色的边构成一棵树接下来考虑这颗树能否实现

原题链接：https://www.luogu.com.cn/problem/P4170题意解读：长度为n的字符串，每次可以将连续一段填为同一个字符，求要填成目标串的最少填涂次数。解题思路：1、状态表示：设s表示目标字符串，dp[i][j]表示将i~j涂成目标"颜色"的最少次数2、状态转移考虑i~j的两端，当i==j，说明只有一个

目录写在前面ABC1C2DE写在最后写在前面比赛地址：https://codeforces.com/contest/1942。过了这么长时间才来补太唐了、、、赛时写D写了一坨呃呃，用刷表法总是不可避免地要多枚举一个\(O(n)\)比较+转移妈的，赛后一看填表法+堆就不用枚举了笑烂了A签到。完全相等的数列随便

 排列 公式 单选 组合数 单选 递推练习[直线分割平面问题]   【参考代码】#include<iostream>usingnamespacestd;inta[1010];//a[i]:第i条直线最多能将这个圆分割成的部分数intmain(){//1、定义变量n,进行输入,数组a进行存储

这场比赛掉了前三场比赛上的分，望周知。SashaandtheBeautifulArray题目大意：一个有n个数的数组，对n个数进行排序，求数组中ai-ai-1(下标从2到n)的和的最大值。分析列出来和式，为an-an-1+an-1-an-2……-a1最后得到an-a1那么an最大，a1最小即可。很容易想到排序。#include<i

比赛链接：https://codeforces.com/contest/1929官解链接：https://codeforces.com/blog/entry/125943出的很差的一场。推歌CF1929A.SashaandtheBeautifulArray题意任意排列数组\(a_{1..n}\)，求\(\sum_{i=2}^n(a_i-a_{i-1})\)的最大值。题解见过最显然的A题，奠定了

CF-926两点睡，七点起，阎王夸我好身体……主要这场实在是难绷，两个小时都在C题上吊死了，也不是没想过跳题，只是后面的题我更是一点思路都没有-^-“就喜欢这种被揭穿的感觉，爽！”B分析​ 涂色的单元格能够包含k种对角线，很明显要根据图像的具体性质想答案：然而我赛时是一股脑地猜结

G.PaintChargesAhorizontalgridstripof$n$cellsisgiven.Inthe$i$-thcell,thereisapaintchargeofsize$a_i$.Thischargecanbe:eitherusedtotheleft—thenallcellstotheleftatadistancelessthan$a_i$(from$\max(i-a_i+1,1)

这一道题目可以感觉到，如果没有覆盖全部区间的一次涂色，那么一定会有一个分界点也就是证如下结论：存在一种最优的方案满足对于任意两次染色：它们的区间要么不交，要么靠后的那次被靠前的那次包含证明只是反证法然后做一些分类讨论。比如，如果两次染色的区间相交但不包含，你可以缩短靠前

又是一道妙题，加深了蒟蒻对\(\text{LCT}\)的理解。题意给定一棵\(n\)个节点的有根树，根节点为\(1\)。最开始每个节点都有颜色，且颜色互不相同。定义一条路径的权值为：改路径上点的不同颜色数。现在一共会有\(m\)组询问，每组询问有三种：1x将\(x\)到根节点\(1\)上的所

题目描述有一天，小D在刷朋友圈时看到了一段游戏视频。这个游戏的名字叫涂色游戏，视频中的游戏界面是一个\(n\)行\(m\)列的网格，初始时每一个格子都是白色（用数字\(0\)表示）。其中每一行的左侧、每一列的上方都有一把带颜色的刷子。玩家点击某个刷子后，这个刷子会将其右侧（或下

[SDOI2017]树点涂色题目描述Bob有一棵\(n\)个点的有根树，其中\(1\)号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作：1x表示把点\(x\)到根节点的路

首先是一种对于这个问题的新的建树方法然后注意lazy标记最开始要初始化为0，不能为1或2，为0的时候表示自己当前的操作已经全部传递给子节点了注意lazy表示的是自己已经完成修改，但是子节点还没有修改，无论是这道题目还是普通的区间加减，我们在递归到一个节点的时候，他的所有祖先结点

前言翻遍洛谷题解，看到大家都在套模板，却很少有人讲出为什么，使我十分崇拜天赋哥。原题链接关于这题的一些事实性证据事实1.来自事实2.来自事实3.来自事实4.来自整理上述事实1.每一次”最短“最优涂色，要么在其他颜色的基础上涂，这称之为融入一个整体；要么另辟蹊径单独

原题链接首先想到暴力网络流：考虑最小割，\(S\)表示染黑色，\(T\)表示染白色。每个格子\(i\)，连\((S,i,b_i)\)，\((i,T,w_i)\)。怎么处理“奇怪的方格”？连\((i,i^\prime,p_i)\)和\((i^\prime,j,+\infty)\)。表示如果\(i\)归属于\(S\)（染黑色），那么就只能忍受奇怪所带来的\(p_i\)

1.HighLightingSystem用于3D物体高亮显示在项目中的使用方法：导入插件后在需要高亮显示的3d物体上附加Highlighter组件，在需要显示高亮效果的摄像机上附加HighlightingRenderer组件。在代码中调整Highlighter属性即可控制物体高亮效果的开关、闪烁。使用场景：提示玩家点击，或鼠标

题中的约束可以描述为：红的字典序比蓝大。对于每个数值，必然是红蓝交替涂色。设总共出现了\(c\)个颜色，总涂色方案数就是\(2^c\)种，其中字典序情况包含大于，小于，相等，且前两者方案数相同。所以不妨选取更简单的部分相等进行处理，设相等的方案数为\(x\)，则答案就为\(\frac{1}

简单的构造题。给定正整数\(n,m,k\)能否将一个\(n\timesm\)表格染色，使得每一个颜色形成恰好一个连通块，并且每一个连通块大小为\(k\)。如果存在，构造一个合法方案。对于矩形涂色，使其形成连通块一个，一个常见思路是走蛇形路线：从第一行左端开始涂色，走到行末跳到下一行反向涂，涂

Problem1Problem2双倍经验qwqDescription初始时数组为空，每次可以选择一个区间\(l-r\)将其赋为同一个值，赋的值可以覆盖，给定数组的目标形式，求至少经过多少次操作使得空数组变成目标形式。Solution我们发现每次选择一个区间，大区间包含小区间，小区间可以推到大区间。因此考虑区间

题目链接：https://codeforces.com/problemset/problem/1669/D题意：有n个初始为白色的方格组成一个方格串，即WWWWW；你可以无限次的为2个相邻的方格涂上颜色BR或RB，涂色可以覆盖。输入t串涂色了的方格串，求每个方格串是否能仅用RB和BR涂色得出。思路：因为你无法将有颜色的格子（R,B）涂成白

有趣题，代码超好写，而且思路超有趣！！！首先发现操作1的操作都是某个点到根，不难发现这样每种颜色一定对应着树上的一条链。那么操作2可以直接树上查分求答案，这样我们只需要考虑维护每个点到根的链的数量了。怎么维护链的数量？发现这个操作1长得和LCT的Access操作一模一样啊，所

给你一个长度为n 下标从0 开始的字符串 blocks ，blocks[i] 要么是 'W' 要么是 'B' ，表示第 i 块的颜色。字符 'W'和 'B' 分别表示白色和黑色。给你一个整数 k ，表示想要 连续 黑色块的数目。每一次操作中，你可以选择一个白色块将它涂成 黑色块。请你返回至

设\(p_i\)为\(i\)涂色或不涂色，\(1\)为涂，\(0\)为不涂，答案即为\(E[\sum_{i=1}^np_i]\)然后转化一下柿子：\(\sum_{i=1}^nE[p_i]\)，这就很好求了，单独求每个点\(E[p_i]\)的值就行了考虑对于\(u\)点，\(p_u=1\)，即能被涂需要满足其祖先都比其晚涂色假设现在有一个序列里面

一眼区间dp设dp[i][j]为涂完i到j所需的最小次数当a[i]==a[j]时，dp[i][j]=min(dp[i+1][j-1]+1,min(dp[i+1][j],dp[i][j-1]));为什么是dp[i+1][j-1]+1,此时会产生一个异想天开的想法，就是取遍历一遍i+1到j-1这一段字符串，看是否有a[i]字符的出现，如果出现的话dp[i][j]=dp[i+1][j

题目传送门一看数据，是可以爆搜的。思路我们看，当要涂一个矩形的时候，他上面的矩形就都要涂掉于是我们就可以自然而然的想到拓扑或者说我们把整个平板抽象成一个有向图，每个矩形就是一个点，他的限制就是边比如样例：就可以抽象成建图就可以暴力建，才100*100的数据然后就在图上