首页 > TAG信息列表 > CF1722G
CF1722G 题解
题目 构造一个长度为 \(n\) 的数列，数列中每个数各不相同且都不超过 \(2^{31}\)，使得奇数项和偶数项的异或和相等。 思路 我提供一种比较神奇的构造方法。 首先，两个数相等可以转化成两个数异或和为 \(0\)，那么这题就变成了，构造一个异或和为 \(0\) 的数列。 考虑将 \(n\) 个数分成若干CF1722G 题解
题目 构造一个长度为 \(n\) 的数列，数列中每个数各不相同且都不超过 \(2^{31}\)，使得奇数项和偶数项的异或和相等。 思路 我提供一种比较神奇的构造方法。 首先，两个数相等可以转化成两个数异或和为 \(0\)，那么这题就变成了，构造一个异或和为 \(0\) 的数列。 考虑将 \(n\) 个数分成若干