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

摘要： Description 有一个含 \(n\) 个点的链，每个点有一个权值。 对于任何 \(1\le i\le n-1\)，都有一条边连接 \((i,i+1)\)。 您可以在链中的任意一些节点放置一些生物。 对于第 \(i\) 条边，若点 \(i\) 至少有 \(a_i\) 个生物或点 \(i+1\) 阅读全文

摘要： Description 给定一个大小为 \(n\times m\) 的初始全为 \(0\) 的循环矩阵，每次可以给矩阵做 \(\pm\begin{bmatrix}2&1\\1& 2\end{bmatrix}\) 或者 \(\pm\begin{bmatrix}2&5&2\\5&5&5\\2&5&2\e 阅读全文

摘要： Description 给定一个有向图，图中有 \(n\) 个顶点和 \(m\) 条边。任务是找到一个从 \(1\) 到 \(n\) 的不同整数构成的最长序列 \(a\)，使得以下条件成立： 设序列 \(a\) 的长度为 \(l\)。那么对于所有整数 \(i \in [2, l]\)，以及所有顶点 阅读全文

摘要： Description 这是一道交互题。本题中，交互库可能是自适应的。 有一张 \(N\) 个点 \(M\) 条边的无向连通图。点编号 \(0\sim N-1\)，边编号 \(0\sim M-1\)，第 \(i\)（\(0 \leq i \leq M-1\)）条边双向连接点 \(U_i\) 和 \( 阅读全文