2021-01-05から1日間の記事一覧
開発 進捗なし 競プロ https://atcoder.jp/contests/abc187/submissions/19190140 彩色数 (確率的) O(2^n n) を実装した。これ独立集合に重みをつけるなどして誤りの確率を定数にできるんだろうか。 mod をランダムに何個か選べばそれなりの確率で誤りを弾け…
開発 進捗なし 競プロ https://atcoder.jp/contests/abc187/submissions/19190140 彩色数 (確率的) O(2^n n) を実装した。これ独立集合に重みをつけるなどして誤りの確率を定数にできるんだろうか。 mod をランダムに何個か選べばそれなりの確率で誤りを弾け…