Codeforces Round 952 (Div. 4)

　Gまで。H2はコンテスト二分後に通った。

コンテストへのリンク

コンテスト後のツイート

G 9/k以下の数字しか使ってはダメ。等比数列の和。
H1 Union findして、各行・各列においたとき、どの連結成分が加わるかを見る。
H2 (x,y)を中心とする十字に置いたとき、何個プラスになるか？　を連結成分ごとにimos法して求める。

— titia (@titia_til) June 11, 2024

H2. Maximize the Largest Component (Hard Version)

　ツイートした解法であっていた。

　imos法をすぐに思いつけなかったのは問題だが、解法が分かってもそんなに簡単な気がしないので仕方ないかなぁ。