問題リンク 解説 prefixのxorの累積は制約からせいぜい1024通りしかありません。 よってA - Zero-Sum Rangesと同様の方法で、各値について何通りあるかを求めることができます。 計算量はです(定数？に1024がつきます) C++なら余裕を持って間に合います 提出…

問題リンク 解説 0が1つもない場合は逆元が存在するのでやるだけです。 0がある場合はもし塗りつぶしたので0が全て消えたのなら、0以外の全ての積から0以外の塗りつぶしたのを割りましょう。 全部きえてなければ0です。 以上で求めることができました。 提出…

問題リンク 解説 制約に森と書いています。ということでトポロジカル順にみていきましょう。 現在持っている値が正なら後に足していった方が得なのでつなげます。 負ならこれを足すと損なので、後回しにします。 復元はこの順番の管理をみればいいのでトポロ…

問題リンク 解説 葉から見ていきましょう。そうするとgood moodの人とbad moodの人の人数がそれぞれ一意に定まります。 上に登っていってる間はbad→goodにすることのみができ、このときgood - badは2増加します。 それをgood mood の人とbad moodの人が0以上…