摘要： Description 想象世界的某处存在这样一个二维平面，其上有 \(n\) 个人，其中有 \(n-1\) 个是三角初音，剩下一个是三角初华。第 \(i\) 个人在整点 \((x_i,y_i)\)。 在接下来的 \(n\) 天中，第 \(i\) 天，如果第 \(i\) 个人是三角初音，则她会大喊“ 阅读全文

摘要： Description 我们定义一个二进制字符串 \(z\) 的美感值为满足 \(1 \le i < |z|\) 且 \(z_i \neq z_{i+1}\) 的索引 \(i\) 的数量。 在等待 CCB 的朋友们到来时，Andryusha 烤了一个馅饼，表示为一个长度为 \(n\) 的二进制字符串 阅读全文

摘要： Description 给定一张 \(n\) 个点 \(m\) 条边的有向图，有边权，进行 \(q\) 次询问（\(n,m,q\leq 2\times 10^5\)，边权为不超过 \(10^9\) 的正整数）。 每次询问给定三个参数 \(v,s,t(0\leq s<t\leq 10^9)\)，你需要 阅读全文

摘要： Description P9600 [IOI 2023] 封锁时刻 匈牙利有 \(N\) 个城市，编号依次为 \(0\) 到 \(N - 1\)。 这些城市之间由 \(N - 1\) 条双向道路连接，编号为 \(0\) 至 \(N - 2\)。对每个 \(j\)（\(0 \le j \le N - 阅读全文

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