C - 鯛焼き 一旦撤退→✅

• Quiz
  • https://atcoder.jp/contests/arc054/tasks/arc054_c
• Submit (WA)
  • https://atcoder.jp/contests/arc054/submissions?f.User=peroon

補足

• 7つWAが出てしまうので撤退
• doubleで行列を持っている
• 掃き出し法で上三角行列にして行列式を求めるが、N=200になると行列式の値が1.234 * 10¹⁰⁰などになり、%2を取るための1の位の精度が消えてしまうのが問題だと思っている
• 整数でdet求めて通している人もいるが、理解できなかった
  • https://atcoder.jp/contests/arc054/submissions/2139909
• 他の人の提出を見ていると偶奇さえ分かればいいのでXORで書いている人が多い

学び

• N=200では精度の問題が出てくる

追記：2020/10/08

• AC https://atcoder.jp/contests/arc054/submissions/17243697
• もともとの行列が整数＆行列式もmod2で求まればいいので途中の値もmod2にすることで整数のみの計算になる
• 誤差がないのでAC