とこはるのまとめ

多分考えたことがまとまっているはずです。きっと。おそらく。

2017-12-01から1ヶ月間の記事一覧

Project Selection (燃やす埋める) 周りの話についてもう少し考えた

Competitive Programming Advent Calendar 2017 - Adventar アドベントカレンダー最終日です。 先月はこの過激記事をご覧になった方も多いのではないでしょうか。 : 『燃やす埋める』と『ProjectSelectionProblem』 - とこはるのまとめこれについてもう少し…

第2回ドワンゴからの挑戦状「花火」に対するシンプルな解法と最小費用流の双対

競技プログラミングアドベントカレンダー2017(その1)の二日目の記事です。 adventar.org この記事では花火に対するシンプルな解法を説明します。これは最小費用流の双対問題を用いて説明できますので、そういったことに触れつつ解説します。本文は次のPDFに…