摘要：
题目描述 给定一个长度为 n的序列 a，初始都是 0，和一个正整数 k。 现有 \(q\) 次操作，每次操作给定 \(i,v\)，表示给序列 a的后缀 \(a_{[i,n]}\) 加上 v。 每次操作后，请你输出 所有数在序列中出现次数的 k次方和 对 20051131取模的结果。 20051131 阅读全文
摘要：
题目描述 小 M 写下了一个长度为 n的括号串，使得其中能够成功匹配的括号对数尽可能多。 但第二天，小 M 却找不到她的括号串了，于是她去找小 K 帮忙，并仅仅告诉他括号串的长度。小 K 清楚的知道，这样的括号串有很多个，所以他问你，一共有多少个括号串满足要求呢？由于答案很大，他只需知道答案对 M取 阅读全文
摘要：
题目背景 某大型实验中心的一个实验室发生了毒气泄露，现在实验员想要抢救实验数据。 题目描述 实验中心可以看做一个 nn 个点 mm 条边的无向联通图。 所有实验员每秒可以走到一个相邻的实验室并收集其中的数据，毒气每秒会蔓延到所有的相邻实验室。 当一个实验员回到了大厅 s，我们称他抢救了数据。 实验员 阅读全文
摘要：
题目背景 小 M 迷上了画画，所以她用红色和黑色的画笔画出了一棵红黑树。 题目描述 这棵树有 n 个点，从 11 开始标号，其中 11 号点为树根。一开始，小 M 给这 n 个点分别涂上了红色或黑色，第 i号点的颜色是 a_i（'R' 代表红色，'B' 代表黑色）。 但可惜的是，小 M 对这棵树并不 阅读全文
摘要：
题目描述 平面上有 n个无限长的不垂直或平行于地面的扶手电梯，可以看做一些一次函数，并且这些电梯方向均朝右即 x 轴正方向 两个电梯的交点可以花费1代价换乘 此时人物在第$x_1$个电梯的横坐标为$ y_1$ 位置。 $\texttt{piggy}$在第 $x_2$个电梯的横坐标为 \(y_2\) 阅读全文
摘要：
题目背景 通过月岛，帝王蟹和天体探测仪，你成功拼合了三个天体科技，接下来你要做的，就是来到风暴之眼的中心，准备那个神秘实验的最后一步。 最终的真相近在咫尺，你能否成功通过这场考验呢？ 题目描述 天体风暴中的气象瞬息万变。 风暴中的道路构成一棵 n 个结点的无根树，第 i个结点有初始权值 \(w_i\ 阅读全文
摘要：
题目背景 在一次航程中，你偶然发现了被一片礁石环绕的帝王蟹，被月岛能量侵蚀的它又与月光有着怎样的联系呢？似乎只有击败它才能见分晓。 题目描述 帝王蟹可以通过镶嵌宝石触发战斗，不同的宝石效果不同，但奇特的是，镶嵌宝石的顺序有时也会影响它的强度。 帝王蟹有一个初始为 0 的强度值，每个宝石有属性 op 阅读全文