SRM 621

とーらす🌸📦🌕✨🍀 @torus711

書いた : SRM 621, Div2-1,2 Div1-1 d.hatena.ne.jp/torus711/20140…

hogeover30 @hogeover30

昨日のDIV2 500 がDPってどういうこっちゃ って思ったけどナップサック問題的にやればいいのかな

hogeover30 @hogeover30

N <= 20 だしO(2^N)の全探索一択だったわ .

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 621 Div2 Hard MixingColors - kmjp's blog htn.to/nU1Dfr

hogeover30 @hogeover30

O(2^N)ちゃう O(N*2^N)だ

kmjp @kmjp_pc

はてなブログに投稿しました TopCoder SRM 621 Div1 Medium TreesAnalysis - kmjp's blog htn.to/uqPdZ3i

とーらす🌸📦🌕✨🍀 @torus711

昨日の Div2-3 解いたのです。TL でチラ見えした解法。

パーポーフルート @ParpooFruit

おとついのtourist 500, node1 (in tree1)以下の集合 ∩ node2 (in tree2)以下の集合が分かると答えが出るとこまでは分かったけどそれをどうやって求めるかまだ分かっていない所

パーポーフルート @ParpooFruit

..∩.. (の個数)

有為 @uwitenpen

SRM621のdiv1hardをsuffix automatonで解いた。というかsuffix automatonの性質色々知らなすぎて萎えた。あとで追記する

有為 @uwitenpen

こういうの当日の調子がどうとか全然関係ないし、コンテストの成績ってそういうもんだなーと

パーポーフルート @ParpooFruit

TreesAnalysis の tourist 解、∩の数が葉から根に伝搬していく様子は分かったんだけどなぜこれで過不足なく数えられるのか

semiexp🍆 @semiexp

前回の Mid あまり TopCoder TopCoder してないなあ

semiexp🍆 @semiexp

Hard もそんなに TopCoder TopCoder してなかった

パーポーフルート @ParpooFruit

(ブログ更新) SRM 621 Div1 500 TreesAnalysis: 頂点 0〜N-1 を持つ木が2つ与えられる。それぞれの木から1辺ずつ(e1, e2)選んで消すとそれぞれの木は2つの部分に分かれる... bit.ly/1kaydYZ

laycrs @laycrs

CodeForces Round 247 rsujskf.s602.xrea.com/?mode=show_tag… TopCoder SRM 621 rsujskf.s602.xrea.com/?mode=show_tag…

kusanoさん@がんばらない @kusano_k

TopCoder SRM621 Div1 275 RadioRange gist.github.com/kusano/bd6503b… 500 TreesAnalysis gist.github.com/kusano/cbe0e89…

いしかど @ISIKADO

風呂入ったら621div1やってみるか

いしかど @ISIKADO

階段行列作るとランクが求まる理由今更理解した