CF2092F Andryusha and CCB 题解
Description 我们定义一个二进制字符串 zzz 的美感值为满足 1≤i<∣z∣1 \le i < |z|1≤i<∣z∣ 且 zi≠zi+1z_i \neq z_{i+1}zi=zi+1 的索引 iii 的数量。 在等待 CCB 的朋友们到来时，Andryusha 烤了一个馅饼，表示为一个长度为 nnn 的二进制字符串 sss。为了避免冒犯任何人，他想要将这个字符
CF1515G Phoenix and Odometers 题解
Description 给定一张 nnn 个点 mmm 条边的有向图，有边权，进行 qqq 次询问（n,m,q≤2×105n,m,q\leq 2\times 10^5n,m,q≤2×105，边权为不超过 10910^9109 的正整数）。 每次询问给定三个参数 v,s,t(0≤s<t≤109)v,s,t(0\leq s<t\leq 10^9)v,s,t(0≤s<t≤109)，你
P9600 [IOI 2023] 封锁时刻 题解
Description P9600 [IOI 2023] 封锁时刻 匈牙利有 NNN 个城市，编号依次为 000 到 N−1N - 1N−1。 这些城市之间由 N−1N - 1N−1 条双向道路连接，编号为 000 至 N−2N - 2N−2。对每个 jjj（0≤j≤N−20 \le j \le N - 20≤j≤N−2），第 jjj 条道路连接城市 U[j]U[j]U[j] 和城市 V[j]
QOJ #10331. Shuffle and Max Bracket Score 题解
Description 对于一个长度为 2n2n2n 的序列 b1,b2,…,b2nb_1,b_2,\ldots,b_{2n}b1,b2,…,b2n，定义 ti=1t_i=1ti=1 表示第 iii 个位置是左括号，否则为右括号。序列的权值为满足这个括号序列合法的条件下，∑biti\sum b_it_i∑biti 的最大值。 现在给一个序列 a1,a2,…,a2na_1,a_2,\l
CF1098F Ж-function 题解
Description 给出一个长度为 nnn 的字符串 sss，定义函数 f(l,r)f(l,r)f(l,r) 为 s[l,r]s[l,r]s[l,r] 的每个后缀与 s[l,r]s[l,r]s[l,r] 的 lcp\text{lcp}lcp 之和。现在询问 qqq 次，每次给出 l,rl,rl,r，请输出 f(l,r)f(l,r)f(l,r)。 n,q≤2×105n,q\leq 2\time
[AGC072A] Rhythm Game 题解
Description 有 NNN 个按钮。第 iii 个按钮 (1≤i≤N)(1 \le i \le N)(1≤i≤N) 在游戏开始后 TiT_iTi 秒出现在坐标 XiX_iXi 处。每个按钮在出现 D+0.5D + 0.5D+0.5 秒后消失。 玩家从坐标 000 开始，时间为 000 ，必须按下所有 NNN 按钮才能赢得游戏。按键的顺序不限。但是，在按下一个按钮后和按下另一个按钮前，
QOJ #9604. Cyberangel 题解
Description Bronya 想给《阿拉哈托·集训队互测》出个新的 DLC，但是想不到好的 idea。 她现在有 nnn 个 idea，每个 idea 都有一个难度值 aia_iai，满足 1≤ai≤m1 \le a_i \le m1≤ai≤m。 她现在打算在这些 idea 中抽取一个 idea 作为最终 idea，她的抽取方式如下： 随机在 n(n+1)2\dfrac{n(n+1)
QOJ #6406. Stage Clear 题解
Description 陈教授非常喜欢玩电脑游戏。他现在正在游戏中与可怕的怪物战斗。 战场由 nnn 个交叉点组成，编号为 1 到 nnn。这些交叉点之间有 mmm 条有向边，因此整个战场可以被看作一个有向无环图（DAG）。玩家现在处在交叉点 1，并拥有 XXX 点生命值（HP）。 除了交叉点 1，每个交叉点上都有一个怪物。当玩家第一次移动到某个交叉点时，必须与该交叉点上的怪物战斗。在战斗中，玩