みなさんこんにちは．お久しぶりです． 競プロ er の中では，よくインドという風な呼ばれ方をすることで有名な？CodeChef について説明していこうと思います． CodeChef は AtCoder と同様有志コンテストと公式の rated コンテストが分かれています． 主に，…

問題リンク 解説 補グラフにおいて， 1 つは XOR の値を，それ以外は全て 0 として損をしません． 補グラフにおける辺をいったん全てコスト 0 としてすべてつなげます．そして，元のグラフの分をクラスカル法の要領でくっつけていきます． 補グラフにサイク…

方針は公式解説と大まか同じ． 座圧がめんどくさい -> 速い2部マッチングをパクる -> そのまま愚直でもわりと余裕を持って通る． さすが懸賞金をかけられていた人のコードです． 提出コード yukicoder.me

解説 問題文を 2 段階言い換えます．まず， と が 2 つあるのが大変なので 1 つにまとめます． """ が ? のときは， ? で，そうでない時は， となるグリッド を考えます． このとき， の同じ行または同じ列の 2 つのセルを選んで，反転させる．( ? は ? のま…