09 2024 档案

[EGOI2024] Infinite Race题解
摘要：[EGOI2024] Infinite Race 妙妙题。 我们设 cnt[x] 表示当Anika和第 x 位选手相遇时Anika至少几次经过终点线。 设定初始状态 cnt[x]=−1 表示两种等价的情况： Anika还未和第 x 位选手相遇过 Anika被第 \(x 阅读全文
posted @ 2024-09-13 13:55 DLYdly1105 阅读(18) 评论(0) 推荐(0) 编辑
CF1469D Ceil Divisions题解
摘要：CF1469D Ceil Divisions 感觉是很巧妙的一题？ 一开始想到，对于任何小于 n 的数 x，直接对它除以 n 可以得到 1。那么对 3∼n−1 做完此操作后，还剩下 1、2、n。将 n 变成 1 阅读全文
posted @ 2024-09-06 13:59 DLYdly1105 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示