04 2025 档案
摘要：Description 对于一个长度为 \(2n\) 的序列 \(b_1,b_2,\ldots,b_{2n}\)，定义 \(t_i=1\) 表示第 \(i\) 个位置是左括号，否则为右括号。序列的权值为满足这个括号序列合法的条件下，\(\sum b_it_i\) 的最大值。 现在给一个序列 \(a_
阅读全文
摘要：Description 给出一个长度为 \(n\) 的字符串 \(s\)，定义函数 \(f(l,r)\) 为 \(s[l,r]\) 的每个后缀与 \(s[l,r]\) 的 \(\text{lcp}\) 之和。现在询问 \(q\) 次，每次给出 \(l,r\)，请输出 \(f(l,r)\)。 \(n,
阅读全文
摘要：Description 有 \(N\) 个按钮。第 \(i\) 个按钮 \((1 \le i \le N)\) 在游戏开始后 \(T_i\) 秒出现在坐标 \(X_i\) 处。每个按钮在出现 \(D + 0.5\) 秒后消失。 玩家从坐标 \(0\) 开始，时间为 \(0\) ，必须按下所有 \(N
阅读全文
摘要：Description Bronya 想给《阿拉哈托·集训队互测》出个新的 DLC，但是想不到好的 idea。 她现在有 \(n\) 个 idea，每个 idea 都有一个难度值 \(a_i\)，满足 \(1 \le a_i \le m\)。 她现在打算在这些 idea 中抽取一个 idea 作为最
阅读全文
摘要：Description 陈教授非常喜欢玩电脑游戏。他现在正在游戏中与可怕的怪物战斗。 战场由 \(n\) 个交叉点组成，编号为 1 到 \(n\)。这些交叉点之间有 \(m\) 条有向边，因此整个战场可以被看作一个有向无环图（DAG）。玩家现在处在交叉点 1，并拥有 \(X\) 点生命值（HP）。
阅读全文
摘要：Description 给定一个长度为 \(n\) 的 01 序列 \(a\)，每次操作可以选择一个 \(i\)，满足 \(1\leq i\leq n-2\)，并把 \(a_i,a_{i+1},a_{i+2}\) 的第一个中位数删掉，问经过若干次操作（可以为零次）能操作出多少种不同的序列。 \(n\
阅读全文
摘要：Description 有 \(n\) 个点 \(p_1,p_2,\dots,p_n\) 在二维平面上。 有 \(q\) 次询问，在第 \(i\) 个询问中，给定两个数 \(l_i,r_i\) (\(1\leq l_i< r_i\leq n\))，你需要找到一对 \((u,v)\) 满足 \(l_i
阅读全文
摘要：Description 小青鱼（Little Cyan Fish），又名青羽小（Qingyu Xiao），非常喜欢 DFS 序的概念。今天，他手中有一棵有 \(n\) 个节点的有根树 \(T\)，节点编号从 \(1\) 到 \(n\)。这棵树的根是节点 \(1\)，而对于每个节点 \(i\)（\(2
阅读全文
摘要：Description 有一个 \(n\) 个点的图，有 \(m\) 条有向边 \(u \to v\)，保证 \(u<v\)，每个点有一个 \(c_i\)。 一开始每个点有一个点权 \(a_i\)。每次操作可以给 \(1\) 号点的点权加上 \(1\)。如果一个点的 \(a_i = c_i\)，那么
阅读全文
摘要：Description 有 \(N\) 个车在一张无限大的棋盘上，第 \(i\) 个在 \((X_i,Y_i)\)。每行每列最多一个车。 有一个卒，会替换第 \(s\) 个车，可以走八连通，但是不能走到被车攻击的地方。吃车的时候可以走对角，否则只能走上下左右。 对于 \(s=1\ldots N\)，
阅读全文
摘要：Description 问题陈述 有一个由 \(H\) 行和 \(W\) 列组成的网格。行的编号从上到下为 \(0,1,\ldots,H-1\) ，列的编号从左到右为 \(0,1,\ldots,W-1\) 。让 \((i,j)\) 表示位于第 \(i\) 行和第 \(j\) 列的单元格。 给你 \(
阅读全文
摘要：Description 有 \(n\times k\) 个人排成一行，从左往右按 \(0,1,\ldots nk−1\) 编号。每个人初始都面对着一个方向 L 或 R。给出一个字符串 \(s_{0\dots n-1}\)，则第 \(i\) 个人的方向为 \(s_{i\bmod n}\)。 接下来进行
阅读全文
摘要：Description 设 \(S\) 为一个包含非负整数的多重集。你可以对 \(S\) 进行任意次（可能为零次）以下操作：选择一个在 \(S\) 中至少出现两次的数 \(x\)，删除其中一个 \(x\)，但插入一个 \((x-1)\) 或 \((x+1)\) 代替（仅当 \(x-1\) 非负时才能
阅读全文
摘要：Description JOI 君是一个生物学家。他准备对蚂蚁和方糖做一些实验。 JOI 君的实验在一个长度为 \(10^9\) 的木条上进行。这根木条被从左往右放置。木条上距离左端点 \(x\) 的点被称作坐标为 \(x\) 的点。 现在，木条上什么都没有。JOI 君将会进行 \(Q\) 次操作。
阅读全文
摘要：Description 给定一个 \(n\) 个点 \(m\) 条边的连通图，带边权。 有 \(q\) 次询问，每次给定一个 \(x\)，并将所有边的边权 \(w\) 变为 \(|w-x|\)，问新图的最小生成树大小。 询问之间独立。 \(n\leq 500,m\leq 10^5,q\leq 10^
阅读全文
摘要：Description 有一块黑板，上面写有非负整数序列。初始时，黑板上仅写有一个长度为 $ N $ 的非负整数序列 $ A=(A_1,A_2,\dots,A_N) $。 持续进行以下操作，直到黑板上所有非负整数序列的长度均为 $ 1 $： 选择黑板上一个长度至少为 $ 2 $ 的非负整数序列并将其
阅读全文
摘要：Description JOI 公司是一家以“没啥用发明”而闻名的公司。最近，JOI 公司开发了一款名为“没啥用编辑器”的编辑器。 在这个编辑器中，可以执行如下几种操作来输入某个字符串，设 \(X\) 为屏幕上的字符串，\(Y\) 为剪切板中的字符串，初始均为空串： 操作 A：输入字符 \(c\)，
阅读全文
浙公网安备 33010602011771号