51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ2303
BZOJ2303 [Apio2011]方格染色 并查集
现在有一个N*M矩阵,矩阵上只能填数字0或1 现在矩阵里已经有一些格子被填写了数字,询问是否存在一种填写方案使得「任意一个2*2的矩阵异或和为1」,输出方案总数 我们发现当我们已经确定(1,1)的颜色为1的时候: 我们知道c(i,j)。 那么如果i和j都是偶数,那么就有c(1,1)^c(i,1)^c...
代码星球
·
2020-06-27
BZOJ2303
Apio2011
方格
染色
查集
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他