2021-09-01から1ヶ月間の記事一覧

競プロでたまに出てくるけど忘れがちな定理

競プロでたまに出てくるけど忘れがちな定理・公式などをまとめる予定です。 クリックで開くよ (まだ下書き中) 定理 数え上げ系 行列木定理 問題例 頂点 辺のグラフの(ラベル付き)全域木はいくつありますか。 答え ラプラシアン行列の任意の余因子の行列…