AGC-Bにしては大分簡単な問題だった気もしますが，だからこそ瞬殺できるようにしたいです． 考察をまとめておきます． atcoder.jp 問題概要 $ 0 $ と $ 1 $ からなる長さ $ N $ の文字列 $ S, T $ が与えられて $ S $ に対して以下のような操作を任意の回数…

かなり苦手な問題で困ってしまっていました．期待値に関する問題です． atcoder.jp 問題概要 $ 1 $ から $ N $ までの番号が付けられた $ N $ 頂点からなる有向グラフが，隣接行列の形で与えられる (自己ループや多重辺はない)． このグラフに対して以下の操…