全く分からず、Editorial を見ながら通した。 xor なので、GF(2) での連立方程式の解の個数と対応している。解の個数は、2^(自由度) = 2^(n-rank) となっている。 rank を求める必要があり、難しい版の gauss-jordan を実装する必要がある。 #define N 60 ve…