随笔分类 -  数学-类欧几里得算法

摘要：从这里开始 比赛目录 因为巨大多无可奉告的原因，所以咕得非常厉害。有空再补 EF 好了。 F 补上了，E 在路上了。神仙 jerome_wei 给我说 F 比 B 简单，被打爆哩。 Problem A Xor Battle 考虑如果 1 能选的某个数 $a$ 后面 0 能选的数都能表示出它，显然是 阅读全文

摘要：题目传送门 传送门 题目传送门 传送门 这个官方题解除了讲了个结论，感觉啥都没说，不知道是因为我太菜了，还是因为它真的啥都没说。 如果 $x \geqslant y$，显然 gcd(x, y) 只会被调用一次。 否则考虑每次操作前的数对应该是 $(y, y + kx)$。这样仍然不好处理。考虑忽略掉 阅读全文