1. 题目

传送门= ̄ω ̄=

2. 题解

一开始写的4维高斯消元,想象力崩溃。。。
最后还是没写出来,放弃治疗了,写了个四维转二维的,就过了。

异或方程其实和普通方程是一样的。

异或运算的一些规律和加减乘除都差不多,可以自行百度。

怎么列出方程呢?

设$ans(i,j)$表示位置(i,j)是否选择,为1表示选,为0表示不选。

设$g(i,j,k,l)$表示当选择了位置(i,j),位置(k,l)是否会受到影响,1表示有影响,0表示无影响。

设输入的矩阵为a

那么$a(i,j)$需要等于$ans(x,y)×g(x,y,i,j)$的异或和。

可以得到30个这样的方程,30个未知数,解即可。

代码: