这个题还是很思博的，直接挂题解的图：
// A.cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, m, A, B;
scanf("%d%d%d%d", &n, &m, &B, &A);
for (int i = 1; i <= n; i++, puts(""))
for (int j = 1; j <= m; j++)
if ((i <= A) ^ (j <= B))
printf("1");
else
printf("0");
return 0;
}
Continue reading → SB 题，不解释。
// A.cpp
#include <bits/stdc++.h>
using namespace std;
int x;
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
int main()
{
scanf("%d", &x), printf("%d\n", 360 / gcd(x, 360));
return 0;
}
Continue reading → 神仙题。
发现 \(x_1 \oplus x_2 = xorsum\)，所以我们尽量把 \(xorsum\) 的位分给 \(x_2\)。如果 \(xorsum\) 的某位为 \(1\)，那就直接给 \(x_2\) 就好；如果为 \(0\) ，那么有 \(0, 0\) 和 \(1, 1\) 两种情况。所以，我们构造线性基时，通过优先考虑为更高的 \(0\) 的位可以使得答案更大（我们考虑用线性基求最大异或和的过程，优先插入权更大的位置）。
Continue reading →说实话这绝对是我做过最垃圾的一套 ARC 了，没有之一。
Continue reading →首先这题的 \(\Theta(n^3)\) 是很好写的，如果要写到 \(\Theta(n^2)\) 的分，我们可以观察到 DP 的过程其实是一个做后缀 min 的过程，所以优化完毕（当然也可以线性规划，但是很难写）。