随笔分类 - 比赛记录
摘要：A 答案为 \(\sum\limits_{k \ge 0} \sum\limits_{i = 1}^n \sum\limits_{j = 1}^n [a_i + b_j \ge 10^k]\)。先把 \(a, b\) 排序，枚举 \(k\) 后双指针统计答案即可。时间复杂度 \(O(n (\log
阅读全文
摘要：A. An Easy Geometry Problem 差分之后条件相当于类似 \(a_{i - 1} + a_i = k + b\) 且 \(a_{i - r + 1} + a_{i + r} = k\) 的条件，线段树维护 \(a_i\) 和 \(k - a_{n - i}\) 的哈希值，查询直
阅读全文
摘要：啥都不会。自闭了。 A 显然填充 \(1\) 不会影响 \(\text{lcm}\)。 枚举 \(n\) 的互质且 \(\text{lcm} = n\) 的因数，看和是否 \(\le n\) 即可。 B 悲，赛时代码赛后被 hack 了。 发现对子段排序不会使排列的字典序变大。因此若存在长度 \(\
阅读全文
摘要：## [Codeforces Round 819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022](https://codeforces.com/contest/1726) 赛时以 $8$ 发罚时的好成绩通过了 $\text{A}
阅读全文
摘要：# ARC ## [ARC104](https://atcoder.jp/contests/arc104 "ARC104") ### A 一道小学数学题，$X = \frac{A+B}{2}, Y = \frac{A-B}{2}$。 ### B 一道暴力题。发现子串合法的充要条件是 $cnt_{\t
阅读全文
摘要：评价：A~E 感觉出的挺一般，~~特别是 D 怎么放这种暴力题，场上我还没调出来~~，F 没看。但是 Orz rui_er。 A 在一个点周围放障碍即可。 B 求出最少需要的操作次数 $p$，若 $p > k$ 就无解，否则若 $n$ 为偶数只能任选一个格子翻偶数次，即有解当且仅当 $2 \mid
阅读全文
摘要：A 保留 $x,y$ 中的次大，最大，次小，最小，显然答案一定在它们之间。然后暴力算。时间复杂度 $O(n \log n)$，瓶颈在排序。 B 若所有颜色均出现偶数次，则答案为 $0$。 否则若只出现了两种颜色，则枚举一种颜色的所有 $a_i$，lower_bound 去找另外一种颜色中和 $a_i
阅读全文
摘要：被交互提薄纱 A 显然答案就是经过最边缘的四个点组成的矩形的周长。 B 显然 $f(a){\min} = \max\limits{i=1}^n a_i$。考虑达到这个下界的时候，数组的最小值一定在两端点，删去这个最小值，剩下的数组的最小值仍然一定在两端点。直接模拟就行。 C 每次找到最小的且 $\g
阅读全文
浙公网安备 33010602011771号