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