Loading

随笔分类 -  Atcoder 日常比赛

Atcodrr 日常比赛
摘要:简单题,但是为什么赛场上 WA 了呢? 弱化题目,设 $n = k + 1$,发现只需要每一个数不取询问 $k$ 次,通过前缀和得出。 再设 $k + 1 \ | \ n$,发现只需要类似分块即可解决。 回到原题,最后的一部分如何计算?我们可以对 $[n - k, n]$ 这个区间做询问,但是对于已 阅读全文
posted @ 2023-08-07 11:25 DE_aemmprty 阅读(33) 评论(0) 推荐(0)
摘要:对于要打印的 $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 阅读全文
posted @ 2023-04-23 13:29 DE_aemmprty 阅读(87) 评论(0) 推荐(0)
摘要:[ABC #274 F]Fishing 阅读全文
posted @ 2022-10-24 17:10 DE_aemmprty 阅读(38) 评论(0) 推荐(0)
摘要:ABC 271 前 5 题 阅读全文
posted @ 2022-10-06 13:55 DE_aemmprty 阅读(66) 评论(0) 推荐(0)