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

2021-06-04 (金)

競プロ 技術室奥プログラミングコンテスト#2 - AtCoder: F を解いた。 Monge 性を完全に誤解していたことが発覚。 Educational Codeforces Round 110: 参加。A-D の 4 完。

2021-06-03 (木)

競プロ Hu-Tucker のアルゴリズムを実装した。 AtCoder#23142200

2021-06-02 (火)

競プロ 自明問題を何問か倒した。

2021-06-01 (火)

競プロ パ研合宿コンペティション 3日目 - AtCoder: G を解いた。 G: https://atcoder.jp/contests/pakencamp-2018-day3/editorial/2012

2021-05-31 (月)

数学 マトロイドの合併がマトロイドであることの証明を追った。以前考えていた証明は誤りで、おそらく本質的に二部マッチングの正当性と同様のことが必要になる。