题目 30145

矩阵乘法(模 2)

查看题解 ↗GitHub ↗如何评测
题号
30145
时间限制
10000 ms
内存限制
1024 MB
标签
数学
来源
Library Checker (yosupo06) - matrix_product_mod_2

【题目描述】

给定 N×MN \times M 的矩阵 AA 和 M×KM \times K 的矩阵 BB,输出 C=AB mod 2C = AB \bmod 2。

输入与输出矩阵时,请把每一行视为由其各分量(00 或 11)拼接而成的字符串。

【输入】

文本
$N\ M\ K$
$a_{11}a_{12} \cdots a_{1M}$
$a_{21}a_{22} \cdots a_{2M}$
$\vdots$
$a_{N1}a_{N2} \cdots a_{NM}$
$b_{11}b_{12} \cdots b_{1K}$
$b_{21}b_{22} \cdots b_{2K}$
$\vdots$
$b_{M1}b_{M2} \cdots b_{MK}$

【输出】

文本
$c_{11}c_{12} \cdots c_{1K}$
$c_{21}c_{22} \cdots c_{2K}$
$\vdots$
$c_{N1}c_{N2} \cdots c_{NK}$

【输入样例】

文本
2 2 2
11
10
10
11

【输出样例】

文本
01
10

【输入样例2】

文本
1 2 3
10
101
010

【输出样例2】

文本
101

【输入样例3】

文本
1 1 1
0
0

【输出样例3】

文本
0

【数据范围】

  • 1≤N,M,K≤40961 \leq N,M,K \leq 4096
  • aij,bij∈{0,1}a_{ij},b_{ij} \in \lbrace 0,1\rbrace

【来源】

Library Checker(yosupo06) matrix_product_mod_2

数据下载

题目 30145 的公开数据

正在读取文件列表…

常用命令

题目 30145 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。