摘要： 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\) 非负时才能 阅读全文