-
masashinakata
- 3310
- 0
- 0
- 0
-
- いいね！0
けんちょん
@drken1215
@nico_shindannin 実は、ホントに偶々ですが、この問題を考える前に「アカン関係をフリップして上手く解く的な問題を作れないかなー？」と想像していました。なので、既に出されていたのかーという思いもありました。こんなにも鮮やかな形で。僕には到底こんな芸術品は作れないです…
2013-10-20 11:30:29
nico_shindannin（診断人）
@nico_shindannin
うーん、まだできてない。komiyaさんのスライドみたけど、累積和使う部分は全く同じなのに、なんか変な答えがでてしまう・・。
2013-10-20 15:15:36
nico_shindannin（診断人）
@nico_shindannin
Spaghetti Source版の最大流は、流量と容量を隣接行列で持っているので、(n*n*(エッジ1つのメモリサイズ))*2のメモリを使う。3000頂点だと、64MBにおさまらないや。
2013-10-21 04:53:19
agw
@masashinakata
日曜の夕方までで、二部グラフの最大安定集合による手法を理解した（・∀・）: TopCoder SRM 594, Division 1, Level 2 : FoxAndGo3 - torus711のアレ: http://t.co/toBIsabdef
2013-10-21 08:40:18
agw
@masashinakata
ここから最小カットに流れ込む前にイメージする期間を儲けよう。その間に@nico_shindanninさんの記事が颯爽と登場する予定（・∀・）
2013-10-21 08:46:41
nico_shindannin（診断人）
@nico_shindannin
@masashinakata たぶん、時間かかりそうです…。結局１問まだ理解できてないです…
2013-10-21 09:51:07
nico_shindannin（診断人）
@nico_shindannin
@kou_miyam いろいろ暴走しましたが、なんとか解けました。いざ手をうごかずと難しかったです（デバッグがやりづらかったです…）。でも、いろいろ勉強になりました。後日、最小費用流まとめ記事に使おうと思います。ありがとうございました！
2013-10-21 09:53:00
nico_shindannin（診断人）
@nico_shindannin
SRM542 Div1 Hard、２次式をすごい数式変形で強引に最小カットに持っていってる…この数式変形は絶対思い浮かばないのでスルーで…
2013-10-21 10:38:38
nico_shindannin（診断人）
@nico_shindannin
これを１人だけ解いた@laycrsさんの当時の解法をみてみたら、これはこれですごいｗ。うさぎ４匹までは全パターン試して、５匹～５０匹は、５０匹から残っているうさぎから一番使えないうさぎから外していくかんじのGreedy。うそ解法っぽいけど、チャレンジしづらそう。
2013-10-21 10:47:47
agw
@masashinakata
SRM 594 Div I 550の二部グラフ解をすっきり理解しようと思って作図してたら余裕で20枚越えしてしまった… orz
2013-10-23 16:08:47
agw
@masashinakata
うおおぉぉ、ブログ書きましたー: SRM 594 Div I (1) - agwの日記 - TopCoder部: http://t.co/L26dzexkxN
2013-10-23 17:51:05
agw
@masashinakata
今回は@torus711さんのエントリを理解した後のイメトレの過程を記事にしました。@torus711さん、素晴らしいエントリありがとうございます
2013-10-23 17:52:09
debiru
@debiru
読んだ。わかりやすかった。すごい。 http://t.co/lvgTZKB3Sw - SRM 594 Div I (1) - agwの日記 - TopCoder部
2013-10-23 18:32:04
agw
@masashinakata
@torus711 しかし、よくこんな実装繰り出しますねー。すごい。初見ではn入れると2n分頂点を用意するライブラリだな? とか思ってました
2013-10-24 03:54:42