[問題案] Matrix over F_2 各種

[maspypy]

問題概要

以下を、mod 2 で解け。

• Matrix Product：済
• Determinant of Matrix：済
• System of Linear Equations
• Inverse Matrix：済
• Rank of Matrix

問題名案

• Matrix Product (modulo 2)
• Matrix Product (p = 2)
• Matrix Product (F_2)
• Matrix Product (Mod 2)

解法

ふつうに O(N^3) でやる → 全部 bitset で高速化できる。 たぶん制約を 5 倍くらいは大きくできると思う。 全部 N=5000 とかでもよいか？（計測しつつ調整）

問題例

https://atcoder.jp/contests/abc276/tasks/abc276_h (2000, 8000) で、System of Linear Equations する問題。 数百ms で解けている。

---

線形代数の中でも、$\mathbb{F}_2$ 上に特化した実装が要求されることは珍しくないので、別問題として欲しいと思いました。

[SSRS-cp]

問題名について、Convolution (Mod 1,000,000,007) に合わせた Matrix Product (Mod 2) を提案します

[maspypy]

作業者募集です。

[maspypy]

やります