深さ優先探索と幅優先探索の概要 例えばニュースアプリでニュース一覧からとあるニュースを探しているとして、探し方は大きく分けて2つある。 （カテゴリタブとかはなくてニュースが羅列していて、そのニュースそれぞれが関連ニュースを複数保持している状態…

競プロでたまにbit全探索の問題に遭遇するけど、毎回どうやるんだっけってなってググっているのでまとめておく。 演算子について &（AND） 「&（AND）」は2つのbitを比較してどちらも1なら1、どちらかが0の場合は0を返す。 例えば「100 & 101 = 100」 | （OR…

Linuxの本を読んでいてとあるコマンドの動作確認してみよう〜と思って、VPSでapt-getしてみると、ディスク容量が足りずapt-getできなかった...その時の備忘録。 実行環境は以下です。 $ cat /etc/os-release NAME="Ubuntu" VERSION="20.04.2 LTS (Focal Foss…