お久しぶりです。最近ブログ書いてませんでしたね。前から記事にしておきかった「Union-Find木」についてを書いていこうと思います。（自分がUnion-Find木に出会ったのは、半年前でした......。） 「Union-Find木」とは何か？ Union-Find木とは”グループ分け…

今回は「bit全探索」について学びました。bit全探索は、探索する対象が2^n通りと表せるときに使えるようです。 bit全探索を使う問題を見ていきたいと思います。 問題atcoder.jp 考え方 この問題の場合、N個のスイッチのon/offの状態の組み合わせを全探索しま…

先週、AtCoderのABC128に出ました。今回自分が初めて聞いた「bit全探索」を使う問題などがあり、全体的に難しく感じました。その分、反省点や得るものがありました。 今回はB問題について書いていこうと思います。 問題 atcoder.jp 考えたこと 問題は「レス…