SRM 611

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 611 Div1 Easy LCMSet - kmjp's blog http://t.co/i4wi3gPNEf

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 611 Div2 Hard ElephantDrinkingEasy - kmjp's blog http://t.co/kp47uQENMB

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 611 Div1 Medium Egalitarianism2 - kmjp's blog http://t.co/7r13Tulq6h

chokudai(高橋 直大)@AtCoder社長 @chokudai

ちょっと前の標準偏差最小化問題、全く解らないまま、どうせ通るだろーみたいな方針で書いて通ってしまったのだけど、これどう解くのが正しいんだろう。

とーらす🌸📦🌕✨🍀 @torus711

@chokudai （解決済みかもしれませんが）平均値をいくつか仮定して Kruskal 法に突っ込むとすると、辺の優先度が異なるものだけ試せばよいです。二つの辺の優先度が入れ替わるのはその重みの中点の周辺なので、全体で O( |E|^2 ) 個です。なので、（ｒｙ

chokudai(高橋 直大)@AtCoder社長 @chokudai

@torus711 おおよそ想定解法だった・・・！

とーらす🌸📦🌕✨🍀 @torus711

@chokudai なんだかんだ言いつつちゃんと（？）通すのすごいと思いました

とーらす🌸📦🌕✨🍀 @torus711

SRM 611, 612 の Division 1, Level 2　本番から期間が空いても復習したら記録を残そう、ということで http://t.co/XSV2IPNUuA