摘要： Description 给定一棵无向无权树 \(T\)，它有 \(n\) 个顶点。 定义一个包含 \(n\) 个顶点的完全无向加权图 \(G\)，其中 \(G\) 中顶点 \(u\) 和 \(v\) 之间的边权等于它们在原树 \(T\) 中的最短距离。 对于所有可能的顶点子集，考虑由该子集诱导出的 阅读全文

摘要： Description 为了再现那日的彗星，Nana 和 Lily 需要使用特定的数对把一个序列变成另一个序列。 Nana 有一个长度为 \(n\) 序列 \(a\)，Lily 每次可以选择一个下标 \(i(1\le i<n)\)，然后操作 \(a_i\leftarrow x,a_{i+1}\lef 阅读全文

摘要： Description Kevin 有一个长度为 $ n $ 的二进制字符串 $ s $。Kevin 可以执行以下操作： 选择 $ s $ 中两个相邻的块并交换它们。 块是指由相同字符组成的最大子串。形式化定义：设 $ s[l,r] $ 为子串 \(s_l s_{l+1} \ldots s_r\)。 阅读全文

摘要： Description Bessie 的花园中有 \(N\) 株植物，从左到右编号为 \(1\) 到 \(N\)（\(2\leq N\leq 5\cdot 10^5\)）。Bessie 知道植物 \(i\) 至少需要 \(w_i\)（\(0\leq w_i \leq 10^6\)）单位的水。 Bes 阅读全文

摘要： Description 葵有 \(N\) 张卡片，编号从 \(1\) 到 \(N\)。每张卡片上都写有一个正整数。卡片 \(i\)（\(1 \leq i \leq N\)）上写的数是 \(A_i\)。 葵将使用这些卡片和黑板进行 \(Q\) 次游戏。她进行的第 \(j\) 次游戏（\(1 \leq 阅读全文

摘要： Description JOI 王国由编号从 \(1\) 到 \(N\) 的 \(N\) 个城市组成。这些城市通过 \(N − 1\) 条单向道路连接。具体来说，对于每个 \(i = 2, 3, \ldots, N\)，存在一条从城市 \(i\) 通向城市 \(P_i\) 的道路。此处保证 \(1 阅读全文

摘要： Description 小 N 不会写代码，所以他只会简单数据结构，于是他找到了一个基础线段树练习题。 在数轴上，每个自然数点都有一个可重集 \(A_0, A_1, A_2, \ldots\)，初始时均为空。 你要支持以下操作 \(q\) 次： \(x, a, b\)：对 \(\forall a \ 阅读全文

摘要： Description 给定一个由 \(1, 2, \dots, m\) 组成的数列 \((v_1, v_2, \dots, v_k)\) 和一个函数 \(f\colon \{1, \dots, m\} \to \{1, \dots, m\}\)，当 \(f\) 满足以下条件时，称 \(f\) 能逆 阅读全文

摘要： Description 跳蚤国计算机协会 UOI 主席 “王中王” 认为 UOI 决赛不具有观赏性。 比如蟋蟀国的比赛，选手都需要在初赛快速 AK 才能晋级决赛，但 UOI 决赛只需要通过不到一半的题目就可以获得三十二强。 但是经过 UOI 系列委员会的商讨，比赛难度并没有被下调，因此王中王决定黑幕 阅读全文

摘要： Description 一个字符串 \(t\) 被称为字符串 \(w\) 的 平滑变换（smooth transformation），如果存在一个整数 \(m \ge 1\) 和一系列字符串 \(w_0, w_1, \ldots, w_m\)，满足以下条件： \(w_0 = w\)，并且当 \(0 阅读全文