主要思路
首先看到这个题可以考虑树套树，然后就做完了。
我们考虑用二维树状数组进行差分。当然，如果按正常的想法差分的话，我们只能想到用前缀和维护单点值，而不是维护区间异或和。我们设差分后的结果：
\[ d_{i, j} = a_{i, j} \oplus a_{i – 1, j} \oplus a_{i, j – 1} \oplus a_{i – 1, j – 1} \]
Continue reading →首先看到这个题可以考虑树套树，然后就做完了。
我们考虑用二维树状数组进行差分。当然，如果按正常的想法差分的话，我们只能想到用前缀和维护单点值，而不是维护区间异或和。我们设差分后的结果：
\[ d_{i, j} = a_{i, j} \oplus a_{i – 1, j} \oplus a_{i, j – 1} \oplus a_{i – 1, j – 1} \]
Continue reading →考虑对仅有的 \(s \leq 3\) 个元素排列顺序然后判就完事了。
// A.cpp
#include <bits/stdc++.h>
using namespace std;
const int MAX_N = 1e5 + 200;
int n, ai[MAX_N], si[MAX_N];
map<int, int> mp, tmp;
int main()
{
scanf("%d", &n);
for (int i = 1, x; i <= n; i++)
scanf("%d", &ai[i]), mp[ai[i]]++;
if (mp.size() <= 3)
{
vector<int> vi;
for (auto x : mp)
vi.push_back(x.first);
bool flag = false;
do
{
int len = vi.size();
tmp.clear();
for (int i = 1; i <= 2; i++)
si[i] = vi[(i - 1) % len];
for (int i = 3; i <= n; i++)
si[i] = si[i - 1] ^ si[i - 2];
for (int i = 1; i <= n; i++)
tmp[si[i]]++;
bool cflag = true;
for (auto x : tmp)
cflag &= mp[x.first] == x.second;
flag |= cflag;
} while (next_permutation(vi.begin(), vi.end()));
puts(flag ? "Yes" : "No");
}
else
puts("No");
return 0;
}
Continue reading → 三角形斜着放即可。
// A.cpp
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll S;
int main()
{
scanf("%lld", &S);
ll y = (S + int(1e9) - 1) / int(1e9), x = y * int(1e9) - S;
printf("%d %d %d %d %lld %lld\n", 0, 0, int(1e9), 1, x, y);
return 0;
}
Continue reading →