摘要: A - Sasha and the Beautiful Array 给出的是差分的和,显然等于最后一个减掉第一个,于是答案为最大值减最小值。 Submission B - Sasha and the Drawing 观察到:前几次操作可以使答案 \(+2\),之后每次只能让答案 \(+1\)。手玩一 阅读全文
posted @ 2024-02-16 10:12 xzm111 阅读(298) 评论(0) 推荐(0)
摘要: 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 阅读全文
posted @ 2024-02-11 23:07 xzm111 阅读(66) 评论(0) 推荐(0)
摘要: 思想 随机二分即随机在当前的二分区间内找出一个元素作为 \(mid\),并和普通二分一样收缩左右端点。 由于每次合法区间长度期望折半,于是复杂度仍然正确,\(O(\log n)\) 次收缩即可使区间中只有一个元素。 在元素容易比较,容易求排名,而难以根据排名求元素时可以考虑随机二分。 简单应用 数组 阅读全文
posted @ 2024-01-31 10:25 xzm111 阅读(199) 评论(0) 推荐(1)
摘要: Goodbye 74TrAkToR A - 2023 直接乘起来显然会爆,但是每个数一定是 \(2023\) 的因子,于是拿一个 \(2023\) 出来,对每个 \(i\) 尝试除掉 \(b_i\),不能整除直接 No,否则就先补一个剩下的数,然后补 \(k-1\) 个 \(1\) 即可,不用开 l 阅读全文
posted @ 2023-12-31 15:40 xzm111 阅读(298) 评论(0) 推荐(0)
摘要: 二次剩余 若方程 \(x^k \equiv a \pmod{m}\) 有解,则称 \(a\) 是模 \(m\) 的 \(k\) 次剩余,否则称 \(a\) 是模 \(m\) 的 \(k\) 次非剩余。下面只讨论 \(k=2\) 的情况,即二次剩余(平方剩余)。 先提出几个关键的定理(下面的 \(p\ 阅读全文
posted @ 2023-12-13 22:58 xzm111 阅读(115) 评论(0) 推荐(0)
摘要: A - Binary Imbalance 如果全是 0 则显然输出 YES。对至少有一个 1 的情况,如果存在 0 则一定存在一个 0 和 1 挨在一起的位置,一直往这中间加 0 即可满足要求。 于是只要字符串包含 0 就是 YES,全 1 就是 NO。 Submission B - Getting 阅读全文
posted @ 2023-12-05 00:13 xzm111 阅读(165) 评论(0) 推荐(0)
摘要: A - Cover in Water 三个连续的 . 就可以造出无限水,这时直接输出 \(2\),否则输出区间长度和。 Submission B - Laura and Operations 每次操作不会改变不需要的两个数的个数的和的奇偶性,而当这个和为偶数的时候,通过若干操作一定可以全部变成另一个 阅读全文
posted @ 2023-11-27 12:04 xzm111 阅读(117) 评论(2) 推荐(2)
摘要: A - Line Trip 最后一段需要往返。 \[ans = \max(\max\limits_{i=1}^{n} a_i-a_{i-1},2(x-a_n)) \]Submission B - Chip and Ribbon 相当于问:每次给一个区间减一,最少需要选择多少个区间使得所有数变成 \( 阅读全文
posted @ 2023-11-26 20:05 xzm111 阅读(38) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-11 22:13 xzm111 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-07 19:02 xzm111 阅读(0) 评论(0) 推荐(0)