Problem

题目传送门

Solution

Step1. 读题&分析

对于这道题目，我们需要根据给定的整数 $n$ 和 $m$ 确定是否可以用相同的正整数 $a$ 组成一个长度为 $m$ 的序列，使得该序列所有元素的异或结果为 $n$。

具体来说，给定一个数列 $a$ 的所有元素都相同，记为 $a$。那么该数列的异或结果是：

其中 $a$ 出现了 $m$ 次。由于异或的一个重要性质是 $x \oplus x = 0$，因此对于一个相同的数 $a$ 异或 $m$ 次的结果为：

• 如果 $m$ 是偶数，结果是 $0$。
• 如果 $m$ 是奇数，结果是 $a$。

因此，我们可以得出结论：

1. 如果 $m$ 是偶数，那么异或结果只能是 $0$。所以，如果 $n = 0$ 时输出 Yes，否则输出 No。
2. 如果 $m$ 是奇数，那么异或结果是 $a$，因此只要 $n$ 可以作为数列中的元素（即 $n$ 是正整数），则输出 Yes，否则输出 No。

Step2. 代码步骤

• 输入：首先读取测试用例的数量 $T$。然后，对于每个测试用例，读取两个整数 $n$ 和 $m$。
• 处理：根据 $m$ 的奇偶性判断结果：
  • 如果 $m$ 是偶数且 $n$ 为 $0$，输出 Yes。否则输出 No。
  • 如果 $m$ 是奇数且 $n$ 为正整数，输出 Yes。否则输出 No。

Step3. 时间复杂度计算

因为是直接使用结论做题目，所以单次计算复杂度为 $\Theta(1)$，对于本题目的测试点是完全没问题的~~（有问题就出事了）~~。

Code

请遵守《洛谷社区规则》，重视学术诚信，不要当C玩以达成刷AC率的目的！

#include <bits/stdc++.h>
#define int long long
#define endl "\n"
#define fp(_a, _b, _c, _d) for(int _a = _b; _a <= _c; _a += _d)
#define fm(_a, _b, _c, _d) for(int _a = _b; _a <= _c; _a -= _d)
#define fin(_a, _b) for(int ss = 1; ss <= _a; ss ++ ) cin >> _b[ss];
#define fout(_a, _b, _c) for(int ss = 1; ss <= _a; ss ++ ) cout << _b[ss] << _c ;
using namespace std;

const int N = 1e7 + 10;
const int M = 2e3 + 5;

int t, n, m, k, a[N];

signed main()
{
    "toothless. #17";
    cin >> t;
    fp(ss, 1, t, 1)
    {
        cin >> n >> m ;
        if(m % 2 == 0)  // 如果  m  是偶数且  n  为  0 ，输出 Yes。否则输出 No。
        {
            if(n == 0)
            {
                cout << "Yes" << endl;
            }
            else
            {
                cout << "No" << endl;
            }
        }
        else  // 如果  m  是奇数且  n  为正整数，输出 Yes 。否则输出 No。
        {
            if(n > 0)
            {
                cout << "Yes" << endl;
            }
            else
            {
                cout << "No" << endl;
            }
        }
    }
    return 0;
}