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

わーい！ 特に書くことはないんですが。 レートグラフ なんかこんな感じです。濃橙から 1 年ちょい。 https://codeforces.com/profile/Kiri8128 緑 → 青 ： 9 日 青 → 紫 ： 3 か月 紫 → 薄橙 ： 4 日 薄橙 → 濃橙 ： 1 年 2 か月 濃橙 → 薄赤 ： 1 年 Pytho…

この記事は 2 変数関数の最大値を嘘解法で求めるときに思いついた方法を書いています。厳密性のない感覚的な議論が多いので、厳密な話をしたい人はお帰り頂くか、読んだうえでいろいろご指摘頂けると嬉しいです。 題材 もとは この問題 を考えていたときに考…

この記事は 競プロ典型 90 問 のコード置き場です。 基本的に PyPy3 で書いています。 コンテスト中は他人の Submission が見れないので何かのお役に立てば。 他の人に見やすいようにとかはあまり考えずに書いてるので、通せないときの参考ぐらいで。 難しめ…

ARC 115-E （LEQ and NEQ） 問題リンク 便宜上、 を 0-indexed にします。 番目まで見たとき、最後のものが である場合の数を として、これを管理することを考えます。同じところはまとめて管理すると、 のようなスタックで表せます。これは の範囲では、 で…