摘要：PDF Download 阅读全文

摘要：题目链接 首先，若 \(A + B \le M +1\)，根据 periodicity lemma 可以得到每个点均可达。 排除这种情况后，考虑： 若 \(V \ge B\)，令 \(V \gets V - B\) 否则若 \(V +A \le M\)，令 \(V \gets V+A\) 否则停止 阅读全文

摘要：设 \(p(x)\) 为 \(x\) 的所有素因子乘积。 询问 \(x\) 的结果等于询问 \(p(x)\) 的结果，因此只需要询问没有平方因子的数即可。这可以在给定的 \(\lceil 0.65n \rceil\) 次询问内完成。 考虑交互器怎么回答询问： 令（以下求和在 XOR 意义，即 \(\ 阅读全文

摘要：题意 JOI 君有一个棋盘，棋盘上有 \(N\) 行 \(3\) 列 的格子。JOI 君有若干棋子，并想用它们来玩一个游戏。初始状态棋盘上至少有一个棋子，也至少有一个空位。 游戏的目标是：在还没有放棋子的格子上依次放棋子，并填满整个棋盘。在某个格子上放置棋子必须满足以下条件之一： 这个格子的上下一格 阅读全文