随笔分类 -  Atcoder 日常比赛

Atcodrr 日常比赛
摘要:简单题,但是为什么赛场上 WA 了呢? 弱化题目,设 n=k+1,发现只需要每一个数不取询问 k 次,通过前缀和得出。 再设 k+1 | n,发现只需要类似分块即可解决。 回到原题,最后的一部分如何计算?我们可以对 [nk,n] 这个区间做询问,但是对于已 阅读全文
posted @ 2023-08-07 11:25 DE_aemmprty 阅读(14) 评论(0) 推荐(0) 编辑
摘要:对于要打印的 B,我们首先尝试确定 B1。 让 f(x)(1xM) 是最大的 i,使 Ai=x。 对于 r:=min1xMf(x),我们可以证明 B1A1,A2,...,Ar 中的一个(否则,$B 阅读全文
posted @ 2023-04-23 13:29 DE_aemmprty 阅读(78) 评论(0) 推荐(0) 编辑
摘要:[ABC #274 F]Fishing 阅读全文
posted @ 2022-10-24 17:10 DE_aemmprty 阅读(29) 评论(0) 推荐(0) 编辑
摘要:ABC 271 前 5 题 阅读全文
posted @ 2022-10-06 13:55 DE_aemmprty 阅读(43) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示