2019年10月19日
算法马拉松35 E 数论只会Gcd - 类欧几里得 - Stern-Brocot Tree - 莫比乌斯反演
摘要： 题目传送门 传送门 题目传送门 传送门 这个官方题解除了讲了个结论，感觉啥都没说，不知道是因为我太菜了，还是因为它真的啥都没说。 如果 $x \geqslant y$，显然 gcd(x, y) 只会被调用一次。 否则考虑每次操作前的数对应该是 $(y, y + kx)$。这样仍然不好处理。考虑忽略掉 阅读全文
posted @ 2019-10-19 21:45 阿波罗2003 阅读(277) 评论(0) 推荐(1) 编辑