2022-01-01から1年間の記事一覧

ABC273 G - Row Column Sums 2

やっていること自体は公式解説と同じなのですが、状態の持ち方が割と素直かも?と思ったので 問題 atcoder.jp 次正方行列であって、以下を共に満たすものの個数を で割った余りで求めよ。 ・すべての について、 行目の総和が に一致 ・すべての について、 …

ABC268-G Random Student ID

問題 atcoder.jp 人の新入生がいて、それぞれの名前が英小文字で与えられる。学籍番号は英小文字の順序に従って辞書順で並べたときの順番で 1-indexed に振られる。 英小文字の順序をランダムに定義したとき、学籍番号の期待値は? 解法 例えば という文字列…