摘要： Description 给定一个长度为 \(n\) 的 01 字符串 \(S\)。 你可以进行下列操作任意次： 选择 \(S\) 的一个连续子串 \(S[l,r]\)。 设 \(cnt_0,cnt_1\) 分别表示该子段中字符 0 和字符 1 的数量。 则你将花费 \(|cnt_0-cnt_1|+1 阅读全文

摘要： Description 如果一个数组里面任意两个数字都是不同的，我们把这种数组称作为一个“纯数组”。举个例子。\([1,7,9]\) 是纯数组，\([1,3,3,7]\) 不是，因为 \(3\) 出现了两次。 如果两个纯数组 \(b,c\) 的长度相等且“类似”，并且对于所有数组中的 \(l\) 和 阅读全文

摘要： Description Bessie 正在试验一种能够产生巨大冲击波的强大的蹄部植入物。她有 \(N\)（\(2 \leq N \leq 10^5\)）块砖块排开在面前，分别需要至少 \(p_0,p_1,\dots,p_{N-1}\) 的力量才能击破（\(0 \leq p_i \leq 10^{18 阅读全文

摘要： Description 定义一个长度为 \(2^k\) 的序列 \([a_0,a_1,\cdots,a_{2^k-1}]\) 蝶变之后的结果为 \([a_{\operatorname{rev}(0)},a_{\operatorname{rev}(1)},\cdots,a_{\operatorname 阅读全文

摘要： Description 有 \(n\) 个岛，编号 \(1\sim n\)。给定长度为 \((n-1)\) 的正整数数列 \(v_1,v_2,\ldots,v_{n-1}\)。 当你在岛 \(i\)（\(1\le i\lt n\)）上时，可以跳到岛 \((i+1)\) 上或者岛 \(v_i\) 上。 阅读全文

摘要： Description 你需要维护 \(n\) 个可重整数集，集合的编号从 \(1\) 到 \(n\)。 这些集合初始都是空集，有 \(m\) 个操作： 1 l r c：表示将 \(c\) 加入到编号在 \([l,r]\) 内的集合中 2 l r c：表示查询编号在 \([l,r]\) 内的集合的并 阅读全文

摘要： Description 在一次探险中，小 H 发现了一个古老的封印。封印的本体是一个长度为 \(n\) 的序列 \(A = [a_1, a_2, \ldots, a_n]\)。初始，每个元素都是 \(1\) 至 \(m\) 间的正整数。 设 \(|A|\) 表示序列 \(A\) 的长度，小 H 可以 阅读全文

摘要： Description 有 \(n\) 个点排成一行，第 \(i\) 个点与第 \(i+1\) 个点之间的距离为 \(w_i\) ​个单位。 每个点都有一个加油站，第 \(i\) 个点的加油站可以给你的车加能跑 \(g_i\) ​个单位的油。 若一辆初始没有油的车能从 \(l\) 一路向右开到 \( 阅读全文

摘要： Description 有一张 \(N\) 个节点 \(N\) 条边的有向图，节点标号 \(1\sim N\)。 第 \(i\) 条边从节点 \(i\) 指向节点 \(P_i\)（注意，可能出现 \(i=P_i\) 的情况），需要花 \(1\) 单位时间经过它。 有 \(M\) 个包裹，第 \(j\ 阅读全文

摘要： Description 给你一个串 \(S\) 以及一个字符串数组 \(T_{1\ldots m}\)，\(q\) 次询问，每次问 \(S\) 的子串 \(S[p_l\ldots p_r]\) 在 \(T_{l\ldots r}\) 中的哪个串里的出现次数最多，并输出出现次数。 如有多解输出最靠前的 阅读全文