[問題案] intersection of F_2 vector spaces

[maspypy]

[問題概要] xor に関する F_2 ベクトル空間の共通部分の基底を一組出力せよ。

T テストケース

入出力形式： $n$ $u_0$ $\ldots$ $u_{n-1}$ $m$ $v_0$ $\ldots$ $v_{m-1}$

入出力ともに基底

[制約]

• $T\leq 10^5$ （入出力が大きくなるので、要調整）
• $0\leq n, m \leq 30$
• $0\leq u_i, v_i < 2^{30}$ かつ線形独立

[maspypy]

作業者募集です。

[koba-e964]

これやります

[koba-e964]

~~着手してから気づいたのですが、意外に共通部分の計算が難しいです。何か資料などありましたら提示していただけるとありがたいです🙇‍♀️~~ https://math.stackexchange.com/a/1828391/328751 でできそうでした