6040

题面传送门 不会线性代数🤡！又被 ZJ 薄纱了！ 首先我们考虑如果确定了 \(A\) 矩阵，怎么计算 \(B\) 矩阵的个数。 好像有点困难，不妨先考虑 \(C\) 全零的情况。考虑 \(B\) 的一列，将其设成未知数，则最后的答案就是形如 \(\sum A_{i,j}b_{j}=0\) 这样 \ ......

给定 $01$ 矩阵 $C$，求有多少个 $01$ 矩阵的有序对 $(A,B)$ 满足 $A \times B \equiv C \pmod 2$。 $n \leq 2 \times 10^3$。 先考虑如果知道了 $A$ 怎么做。考虑把 $C$ 和 $A$ 写成若干行向量的组合 $c_1 \sim ......