摘要： 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\) 和 \( 阅读全文

摘要： Description 给定一棵有 \(n\) 个顶点的树，每个顶点编号为 \(1\) 到 \(n\)。每条边都被赋予一个正整数权值 \(w_1, w_2, \ldots, w_{n-1}\)。 一种“胜利染色”指的是将所有顶点染成红色或黄色两种颜色，其中必须至少有一个顶点染成红色（这象征着队伍 T 阅读全文

摘要： Description 求序列 \(a_{1\cdots n}\) 的个数，满足：\(|a_i|\le m\) 且 \(4\sum_{j=1}^i a_j=(a_i+1)^2\)。 \(1\le n\le 10^7\)，\(1\le m\le 2n\)，\(m\) 是奇数。 Solution 首先推 阅读全文

摘要： Description JOI 美术馆计划近期举办一场绘画展览。馆方拥有编号为 \(1\) 至 \(N\) 的 \(N\) 幅画作，其中画作 \(i\)（\(1 \leq i \leq N\)）的美观值为 \(A_i\)。在展览中这些画作将排成一行展示，但具体排列顺序尚未确定。 共有 \(M\) 家 阅读全文

摘要： Description 有一片由 \(n\) 座城市组成的王国。城市的编号从 \(1\) 到 \(n\)（含两端）且有 \((n − 1)\) 条道路连接各个城市。对于任意两座城市，居民们都可以沿着这些道路互相访问。 皇后最近决定建设 \(k\) 座新的工厂。为了防止污染，她规定每座城市最多只能建立 阅读全文

摘要： Description 给定一棵 \(n\) 个顶点的树，其中第 \(i\)（\(1 \le i \le n-1\)）条边连接了顶点 \(u_i\) 与 \(v_i\)（\(1 \le u_i, v_i \le n\)），其长度为 \(w_i\)。 在每个顶点上均埋藏着一棵地雷。第 \(i\)（\( 阅读全文