摘要：
gcd 相关 首先要熟悉几个转化： $\gcd (a,b) = \gcd(a, a + qb)$ $\gcd (a, b) = \gcd(a, a - b)$ $\gcd (a, b) = \gcd(a, a % b)$ 这几个转化很常见。 还有： $\operatorname{lcm}(a, \g 阅读全文
摘要：
CF1717D 首先，编号之间没有区别，所以我们不妨设布置比赛的时候顺序布置，并让每场比赛中编号最小的选手获胜，如下图： 这样的比赛包含一个美妙的性质，其实是可以猜出来的： 如果把每个人的编号都 $-1$，变成 $0 \sim 2^n - 1$，然后转化为二进制，那么从右到左第 $i$ 位是 $0$ 阅读全文