Transparent

摘要： A - Sasha and the Beautiful Array 给出的是差分的和，显然等于最后一个减掉第一个，于是答案为最大值减最小值。 Submission B - Sasha and the Drawing 观察到：前几次操作可以使答案 \(+2\)，之后每次只能让答案 \(+1\)。手玩一 阅读全文

摘要： E - Modular Sequence 题意 给定 \(n, x, y, s\)，求是否有长为 \(n\) 的一个数列 \(\{a\}\) 满足 \(a_1 = x\) 且 \(\forall i > 1 : a_i = a_{i - 1} + y \lor a_i = a_{i - 1} \bm 阅读全文

摘要： 思想 随机二分即随机在当前的二分区间内找出一个元素作为 \(mid\)，并和普通二分一样收缩左右端点。 由于每次合法区间长度期望折半，于是复杂度仍然正确，\(O(\log n)\) 次收缩即可使区间中只有一个元素。 在元素容易比较，容易求排名，而难以根据排名求元素时可以考虑随机二分。 简单应用 数组 阅读全文

摘要： Goodbye 74TrAkToR A - 2023 直接乘起来显然会爆，但是每个数一定是 \(2023\) 的因子，于是拿一个 \(2023\) 出来，对每个 \(i\) 尝试除掉 \(b_i\)，不能整除直接 No，否则就先补一个剩下的数，然后补 \(k-1\) 个 \(1\) 即可，不用开 l 阅读全文

摘要： 二次剩余 若方程 \(x^k \equiv a \pmod{m}\) 有解，则称 \(a\) 是模 \(m\) 的 \(k\) 次剩余，否则称 \(a\) 是模 \(m\) 的 \(k\) 次非剩余。下面只讨论 \(k=2\) 的情况，即二次剩余（平方剩余）。 先提出几个关键的定理（下面的 \(p\ 阅读全文

摘要： A - Binary Imbalance 如果全是 0 则显然输出 YES。对至少有一个 1 的情况，如果存在 0 则一定存在一个 0 和 1 挨在一起的位置，一直往这中间加 0 即可满足要求。 于是只要字符串包含 0 就是 YES，全 1 就是 NO。 Submission B - Getting 阅读全文

摘要： A - Cover in Water 三个连续的 . 就可以造出无限水，这时直接输出 \(2\)，否则输出区间长度和。 Submission B - Laura and Operations 每次操作不会改变不需要的两个数的个数的和的奇偶性，而当这个和为偶数的时候，通过若干操作一定可以全部变成另一个 阅读全文

摘要： A - Line Trip 最后一段需要往返。 \[ans = \max(\max\limits_{i=1}^{n} a_i-a_{i-1},2(x-a_n)) \]Submission B - Chip and Ribbon 相当于问：每次给一个区间减一，最少需要选择多少个区间使得所有数变成 \( 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文