摘要: \(\text{Problem}:\)XOR and Distance \(\text{Solution}:\) 首先策略是,最高一位 \(a_{i}\oplus x\) 与 \(a_{j}\oplus x\) 不同,使得这个最高位最低。然后尽量多的使后面位置 \(a_{i}\oplus x\) 与 阅读全文
posted @ 2021-10-11 17:58 zkdxl 阅读(137) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}:\)Common Divisor Graph \(\text{Solution}:\) 第一步就把我这种🤡吊打了。 首先考虑答案上界为 \(2\),这是因为 \(2\mid \gcd(a_{s}(a_{s}+1),a_{t}(a_{t}+1))\)。确定上界后,可 阅读全文
posted @ 2021-10-11 17:39 zkdxl 阅读(44) 评论(1) 推荐(0) 编辑