T1 使用根号分治思想，发现我们有一种方法可以快速更新答案，考虑我们新选中一种颜色，找这种颜色相邻的位置有多少个位置的颜色是被选中的，然后再减去被选中颜色出现的次数，即为这次修改操作对于答案的贡献，删除颜色同理可得。 那么我们将出现次数大于 \(\sqrt n\) 的元素拿出来预处理两两相邻对数。 ...
分类：
其他好文 时间：
2021-06-24 18:33:40
阅读次数：
0
给你一个树，然后点有颜色，要你维护两个操作。
把一条路径上的点的颜色改成某个值，查询一条路径的颜色段数量。
颜色段是指最长的颜色相同的段。 ...
分类：
其他好文 时间：
2021-06-02 13:51:10
阅读次数：
0
二分最大边权，即有些边强制不能被选 接下来，即任意一点上某两边不能同时被选，以及任意一点上颜色相同的两边必须被选择一条 这些限制都可以用2-sat的形式来描述（强制不能选即连边"选->不选"），但后两类的边数达到了$o(m^{2})$，时间复杂度上无法接受 当一个节点上有一种颜色的边出现3次，或有两 ...
分类：
其他好文 时间：
2021-05-23 23:11:11
阅读次数：
0
给你$n$个色块，每个色块两端分别有一种颜色，并且每个色块都有一个权值，你可以将一个色块翻转，例如 $[col1\mid val\mid col2] \to [col2\mid val\mid col1]$，如果两个色块接触的两端颜色相同，就可以称这两个色块为一个序列，一个序列可能由多个色块构成，序... ...
分类：
其他好文 时间：
2021-04-14 11:56:47
阅读次数：
0
一个项链，然后有 n 个颜色让你涂在 n 个珠子上。
（不一定要用完所有颜色）
然后问你有多少种项链本质不同。
本质不同要两个项链无论怎么选择都不能重合（即对于位置颜色相同）。 ...
分类：
其他好文 时间：
2021-02-27 13:15:43
阅读次数：
0
设标'a'的点为红色点，标'b'的点为蓝色点。 设$d$为所有点中到点$1$的距离种类数，则答案只可能是$d$或者$d+1$。 如果答案为$d$等价于可以使得同深度的点颜色相同，可以用随机化解决。 具体来说：维护一个集合，如果集合中所有数的和小于$x$就随机加入一个数，否则随机删除一个数。 这么随机 ...
分类：
其他好文 时间：
2021-02-06 12:15:22
阅读次数：
0
1，介绍 颜色具有三个特性，即色相，明度和饱和度。颜色的这三个特性及其相互关系可以用三度空间的颜色立体来说明。 Color.js是一个能加强前端开发中对颜色处理的第三方库。 假设你已经基本了解色彩通道、色彩空间、色相、饱和度、亮度、不透明度等概念。当然了，相信这些概念难不到你。 2，轻松管理颜色 c ...
分类：
Web程序 时间：
2021-01-26 12:45:47
阅读次数：
0
题解 并不需要什么高级数据结构 用树链剖分维护 对于每种颜色开个 \(\text{vector}\)，然后把是这种颜色的点的 \(\text{dfs}\) 序加进来排序 对于 \([dfn[top[x]],dfn[x]]\) 这一区间问有没有某种颜色 相当于问某种颜色有没有至少一个在这个区间内 直接 ...
分类：
其他好文 时间：
2021-01-25 11:14:34
阅读次数：
0
题目描述 编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。 待填充的图像用二维数组 image 表示，元素为初始颜色值。初始坐标点的横坐标为 sr 纵坐标为 sc。需要填充的新颜色为 newColor 。 「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。 请用新颜 ...
分类：
其他好文 时间：
2020-10-26 11:46:12
阅读次数：
26
相关类 灰色关联 1作用：系统分析主要因素；次要因素，因素对系统发展的影响，以便对各因素强化发展或者抑制发展。 2 灰色关联分析的基本思想：根据序列曲线的几何形状的相似程度判断其联系紧密性 3 具体操作步骤： （1）绘图：各指标，各系统的发展趋势 （2）确定分析数列： 母序列：能反映系统行为特征的数 ...
分类：
其他好文 时间：
2020-07-10 13:17:04
阅读次数：
106
