2022年11月9日
CF1056G Take Metro 题解
摘要： *2900 的题，评到黑题是因为 std 做法要用可持久化平衡树，然而有一种更简洁的做法。 注意到 $t$ 很大，然后每一步只和 $t\bmod n$ 的大小有关系，因此你想先求出 $t=n$ 时每一个点最后会走到哪些点，然后倍增处理，至于剩下的不能整除 $n$ 的部分暴力跑即可（下面认为 $t$ 阅读全文
posted @ 2022-11-09 22:21 Plozia 阅读(39) 评论(0) 推荐(0) 编辑