atcoder.jp 問題 H行W列のグリッドが与えられるよ グリッドが赤、緑の2色で塗り分けられてるよ 赤色のマスをランダムで1つ選んで、緑色に塗り替えるよ 塗替えた後の、緑色の連結成分数の期待値をmod998244353でお願い！ 成約 $ 1 \leq H,W \leq 1000$ 赤色の…

atcoder.jp 問題 ソリがN台あるよ それぞれのソリを引くために必要なトナカイが、ソリ毎によって違ったりするよ 以下のクエリに答えてね トナカイがX匹居たら、最大何台のソリ引ける？ 成約 $ 1 \leq N,Q \leq 2 \times 10^{5}$ $ 1 \leq R_{i} \leq 10^{9}$…

atcoder.jp 問題 N組の靴下があったよ i番目の組の靴下は、色iだよ K枚の靴下がなくなってたよ 靴下のペアの奇妙さは、左右の色の差の絶対値だよ 残ってる靴下の組み合わせで、最小の奇妙さはいくつ？ 残ってる靴下の枚数が奇数なら、1枚使わない靴下ができ…