每日归档: 2022年11月7日

2 篇文章

[国家集训队] 数颜色 / 维护队列 – 带修莫队
[国家集训队] 数颜色 / 维护队列 题目描述 墨墨购买了一套 $N$ 支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: $Q\ L\ R$ 代表询问你从第 $L$ 支画笔到第 $R$ 支画笔中共有几种不同颜色的画笔。 $R\ P\ Col$ 把第 $P$ 支画笔替换为颜色 $Col$。 为了满足墨墨的要…
thumbnail
图的同构
$$\Large{1,2,4,11,34,156,1044\cdots}\\$$ $\color{red}{\sf Part. 1}$ 在欣赏一个有趣的数列前,我们需要引入一个图论概念:同构。 $A,B$ 两图同构的意思是: $A$ 图的顶点可以经过一定的重新标号,使得它的点集和边集与 $B$ 相同。…