题意
给一个n∗nn∗n的0101矩阵CC,问有多少个
矩阵对(A,B)(A,B)满足A∗B≡C(mod2)A∗B≡C(mod2)。
n≤2000n≤2000
分析
咋一看一点思路都没有。
首先不难发现,CC的每个列向量必然在
的列向量所组成的线性空间内,这个通过矩阵乘法不难得到。
那么当我们确定了矩阵AA和
给一个n∗nn∗n的0101矩阵CC,问有多少个
矩阵对(A,B)(A,B)满足A∗B≡C(mod2)A∗B≡C(mod2)。
n≤2000n≤2000
咋一看一点思路都没有。
首先不难发现,CC的每个列向量必然在
的列向量所组成的线性空间内,这个通过矩阵乘法不难得到。
那么当我们确定了矩阵AA和