随笔分类 - Atcoder 日常比赛
Atcodrr 日常比赛
摘要:简单题,但是为什么赛场上 WA 了呢? 弱化题目,设 $n = k + 1$,发现只需要每一个数不取询问 $k$ 次,通过前缀和得出。 再设 $k + 1 \ | \ n$,发现只需要类似分块即可解决。 回到原题,最后的一部分如何计算?我们可以对 $[n - k, n]$ 这个区间做询问,但是对于已
阅读全文
摘要:对于要打印的 $B$,我们首先尝试确定 $B_1$。 让 $f(x) (1≤x≤M)$ 是最大的 $i$,使 $A_i = x$。 对于 $r:=\underset{{{1≤x≤M}}}{\min}f(x)$,我们可以证明 $B_1$ 是 $A_1 ,A_2 ,...,A_r$ 中的一个(否则,$B
阅读全文
摘要:[ABC #274 F]Fishing
阅读全文
摘要:ABC 271 前 5 题
阅读全文

浙公网安备 33010602011771号