专栏文章

CF2135D

个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mio2abb8
此快照首次捕获于
2025/12/02 12:12
3 个月前
此快照最后确认于
2025/12/02 12:12
3 个月前
查看原文
D1 做法很人类(但是我想不出来,我不是人类。),输出 10510^5105316\sqrt{10^5}\approx316 可以确定 WW316316 下取整是多少。如果是 0 那就输出 10510^5 个 1,根据下取整直接确定这个数是多少;否则我们只需要确定 Wmod316W \bmod 316 的值。注意到此时我们能够确定 WW 所在的一个范围 [l,r][l,r]rl=315r-l=315,因此你输出 l,l,1,l,2,l,3,,l,314,l,315l,l,1,l,2,l,3,\dots,l,314,l,315 就能确定余数。
D2 做法其实很类似,你第一步输出 B2B^2BB,确定 W<BW<B 或者 WB\lfloor\frac{W}{B}\rfloor 的值(或者其所在范围),相应的 WW 也能得到一个所在范围 [l,r][l,r]。你要保证 r<2lr<2l 就还能继续用上面的做法,然后第二问输出量是 2(rl+1)12(r-l+1)-1,总输出量就是 B2+2(rl+1)1B^2+2(r-l+1)-1。调一调这个 BB,我调出来 B=110B=110 就能保证最多 24859 个词。

评论

0 条评论,欢迎与作者交流。

正在加载评论...