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