_Alexande_

摘要： 发现事情本质等价于，更改一个 \(b\) 位置相当于对于 \(a\) 的一个长度为 \(k\) 的区间的贡献全部异或一个数，使得最后的总和最小。 划分成 \(\gcd(n, k)\) 个等价类，对奇数情况和偶数情况分类讨论，随便做做就做完了。 阅读全文

摘要： 首先明白一个事情，\(n\) 为奇数和 \(n < 4\) 必定无解。 我们可以将环分为两类，这两类半径和要相等，因为必须要形成环，不考虑光滑的条件，每次坐标就是 \((+/-, +/-) r\)，因此如果总和为奇数必定无解。 这时候就要寻找一些充要条件了，考虑四个状物的奇偶性相同，利用 0/1 背 阅读全文