問題 https://atcoder.jp/contests/abc161/tasks/abc161_d 番目のルンルン数を求めよ。 解法 今のルンルン数から次のルンルン数を求める方法を考える。 ルンルン数をある程度列挙して眺めてみると、繰り上がりが起きた桁は、一つ上位の桁より1小さい（0の場…

問題 https://yukicoder.me/problems/no/1170 座標がである個の駅がある。のとき、駅と駅に無向辺が張られている。各駅が含まれる連結成分の数を求めよ。 解法 座標が小さい順に見ていく。 Union-Findを用いて、各駅における、からの間に存在する駅を（二分…

問題 https://codeforces.com/problemset/problem/1391/D 行列の01行列において、全ての部分偶数長正方行列に含まれる1の数を奇数にするための最小操作回数を求めよ。 解法 とする（そうでない場合はを転置）。 の場合、部分偶数長正方行列は存在しないため…