2020ICPC济南站 A题 Matrix Equation高斯消元求异或方程组
2020ICPC济南站 A题 Matrix Equation高斯消元求异或方程组题意思路Code()传送门:https://ac.nowcoder.com/acm/contest/10662/A题意设A×C=B⋅C,A×C=B⋅C,A×C=B⋅C,求C的个数。思路比赛的时候猜答案是2的幂次,确实没错,然后想解法是先求A的逆,最后答案为C=A−1×B⋅CC=A^{-1}×B⋅CC=A−1×B⋅C,那么就意味着,A−1×BA^{-1}×BA−1×B这个结果,如果为0,那么可以去0或1,如果是1,那么只
原创
2021-01-27 15:46:49 ·
556 阅读 ·
1 评论