摘要： Description Kevin 有一个包含 \(n\) 个顶点和 \(m\) 条边的无向图。初始时，某些顶点上有石子，Kevin 想要将这些石子移动到新位置。 Kevin 可以执行以下操作： 对于每个位于 \(u_i\) 的石子，选择一个相邻顶点 \(v_i\)。同时将所有石子从各自的 \(u_ 阅读全文

摘要： Description 给定一个长度为 \(n\) 的排列 \(a_1, a_2, \dots, a_n\)。 一个区间 \([l, r]\) 是锯齿形的，当且仅当该区间包含一个 21435 子序列；即存在整数 \(i_1, i_2, i_3, i_4, i_5\)，满足 \(l \leq i_1 阅读全文

摘要： Description 鱼王青鱼的 AI 不愿意进行 996 的工作，于是要求青鱼先和它玩一个游戏。 AI 生成了 \(n\) 道题，编号为 \(1, 2, \dots, n\)。现在 AI 心里选择了其中一道题，但青鱼不知道这是哪一题。 青鱼可以向 AI 询问若干个问题，每个问题形如：给定 \(l 阅读全文

摘要： Description 给定一个长度为 \(n\) 的整数序列 \(a_1, a_2, \ldots, a_n\)。 你希望把 \(a\) 划分成若干个子序列 \(b_1, b_2, \ldots, b_k\)，并满足以下条件： \(a\) 中的每个元素恰好属于某个 \(b_i\)； 对于每个子序列 阅读全文

摘要： Description 给定一个含有 \(N\) 个顶点的有根树 \(T\)，顶点编号为 \(1\) 到 \(N\)。其中，顶点 \(1\) 为根节点，对于每一个顶点 \(i\)（\(2 \leq i \leq N\)），有 \(p_i\) 为其父节点，且 \(p_i < i\)。 我们定义满足以下 阅读全文

摘要： Description 对于两个权值序列 \(A(0)_0,A(0)_1,\dots,A(0)_{20}\) 与 \(A(1)_0,A(1)_1,\dots,A(1)_{20}\)，记 \(x=\sum_{i=0}^{20} b_i2^{i}\)，其中 \(b_i\in \{0,1\}\)，定义 \ 阅读全文

摘要： 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 阅读全文