摘要：传送门 题意 给两个 \(n\times n\) 的 \(01\) 矩阵 \(A,B\)，问有多少种 \(01\) 矩阵 \(C\) 满足 \(A\times C=B\cdot C\)。 题解 把 \(A\times C=B\cdot C\) 打开，得： \[ A_{1,1}\cdot C_{1,1 阅读全文

摘要："传送门" 题意 给 $n$ 组，每组 $4$ 个、长度都为 $m$ 且一样的字符串， 定义了字符串的相加为模 $5$ 加法。 $q$ 次询问，要求回答要构成每次询问要求的字符串有多少种方案。 思路 高斯消元，答案为 $5$ 的自由元个数次方。 注意将所有询问都加入常数矩阵，可以在 $O(nm(n+ 阅读全文