09 2024 档案
摘要:Alice and Bod Alice 和 Bob 正在玩一个最近兴起的游戏,名为死亡对称,一人进攻一人防守,进攻方可以进攻 m 次,m 次后如果防守成功则防守方获胜,否则进攻方获胜。 Alice 防守,Bob 进攻。 具体规则如下,给定一个长度为 n 的字符串,进攻方 Bob 每次可以进行如下两种
阅读全文
摘要:F - Takahashi in Narrow Road Problem Statement There is a road extending east and west, and $N$ persons are on the road. The road extends infinitely l
阅读全文
摘要:扶苏的问题 题目描述 给定一个长度为 $n$ 的序列 $a$,要求支持如下三个操作: 给定区间 $[l, r]$,将区间内每个数都修改为 $x$。 给定区间 $[l, r]$,将区间内每个数都加上 $x$。 给定区间 $[l, r]$,求区间内的最大值。 输入格式 第一行是两个整数,依次表示序列的长
阅读全文
摘要:口吃 题目描述 Zaoly 要讲一句话,这句话有 $n$ 个字,他要一个字一个字讲出来。奈何 Zaoly 口吃: 讲到第 $1$ 个字时,下一个要讲的字有 $\frac{a_1}{a_1+b_1}$ 的概率前进到第 $2$ 个字,有 $\frac{b_1}{a_1+b_1}$ 的概率仍是第 $1$
阅读全文
摘要:小红的数组回文值 题目描述 小红定义一个数组的回文值是:修改最少数量的元素值得该数组回文,这个次数即数组的回文值。 例如,${3,2,4,3}$ 的回文值是 $1$,只需要将第二个元素修改为 $4$ 即可。 现在小红拿到了一个数组,她希望你求出所有子序列的回文值之和。你能帮帮她吗? 定义子序列为从数
阅读全文
摘要:G2. Yunli's Subarray Queries (hard version) This is the hard version of the problem. In this version, it is guaranteed that $r \geq l+k-1$ for all que
阅读全文
摘要:H. Sakurako's Test Sakurako will soon take a test. The test can be described as an array of integers $n$ and a task on it: Given an integer $x$, Sakur
阅读全文