Lynstery's blog

二分距离最小值。两个点的距离小于这个值，就一定要在同一个部落中。并查集判断一下就行了。#include<cstdio> #include<algorithm> #define sqr(x) ((x)*(x)) using namespace std; typedef long long LL; const int maxn=1005; int n,m,a[maxn],b[maxn],fa[maxn]

不太容易想到。首先要把限制看成异或，即每个点都要满足 ai,j xor ai,j−1 xor ai−1,j xor ai−1,j−1=1a_{i,j}\text{ xor }a_{i,j-1}\text{ xor }a_{i-1,j}\text{ xor }a_{i-1,j-1}=1 这些限制太复杂了，怎么进行转化呢? 注意到，如果我们已经确定的第一行和第一列的所有元素，则其他也确定了。所以