摘要: APIO2019 题解 T1 奇怪装置 题目传送门 https://loj.ac/problem/3144 题解 很容易发现,这个东西一定会形成一个环。我们只需要求出环的长度就解决了一切问题。 设环的长度为 $l$。那么从 $(0, 0)$ 出发,走 $l$ 步一定可以再次回到 $(0, 0)$。 阅读全文
posted @ 2019-12-04 22:21 hankeke303 阅读(369) 评论(0) 推荐(0) 编辑
摘要: CSP2019 题解 D1T1 格雷码(code) 题目传送门 https://loj.ac/problem/3208 题解 按照题意模拟就可以了。 对于第 $i$ 位,如果 $k \geq 2^i$ 那么这一位就是 $1$,然后把 $k$ 变成 $2^{i + 1} k 1$。否则这一位为 $0$ 阅读全文
posted @ 2019-12-04 21:28 hankeke303 阅读(2115) 评论(0) 推荐(0) 编辑