cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み
スパムが来たのでしばらくコメント欄をはてなユーザ限定にしています、すみません、
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100718
- 普通に素因数分解的なことして十分間に合うじゃないですかー
続きを読む
- 方針はあってた
- UTPCのときに、C(n,k)の計算はfactorialの値をメモしておけば定数回のmod演算で済む、とlaycurseさんがおっしゃっていたのを今更ながらに思い出した。
- そうだそうだ。
- なので、変にインクリメンタルに計算するのはΣC(n',u)の部分だけでいい
続きを読む
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100711
- SRM475の問題セットに対する「うっさうさ」という評を見て以来
- このAAと融合してしまって頭を離れない…
うっさうさ！
うっさうさ！
頭のなかうっさうさ！
∩∩ ∩∩ ∩∩ ∩∩
( ･x･) ･x･) ･x･) ･x･) 頭の中
／ ＼ ＼ ＼ ＼ うっさうさだよ！
((⊂ ） ﾉ＼つﾉ＼つﾉ＼つﾉ＼つ)) うっさうさだよ！
（＿⌒ヽ ⌒ヽ ⌒ヽ ⌒ヽ うっさうさだよどーしてくれんだir5さん！
ヽ ﾍ } ﾍ } ﾍ } ﾍ }
ε≡Ξ ﾉノ ｀Jノ ｀J ノ ｀J ノ ｀J
＼＼ ／／
＼＼ 頭 の 中 う っ さ う さ だ よ う っ さ う さ ／／
＼＼ ／／
∩∩ ∩∩ ∩∩ ∩∩ ∩∩ ∩∩ ∩∩ ∩∩ ∩∩ ∩∩
(･x･) (･x･) (･x･) (･x･) (･x･) (･x･) (･x･) (･x･) (･x･) (･x･)
⊂ ⊂⊂ ⊂⊂ ⊂⊂ ⊂⊂ ⊂⊂ ⊂⊂ ⊂⊂ ⊂⊂ ⊂⊂ ⊂
し-つし-つ し-つし-つ し-つし-つ し-つし-つ し-つし-つ
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100706
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100703
- 大筋ではあってた。submitしたものから
- メモ化の表をmapからvectorにして7倍速
- subtreeのノード数と割り当てようとしているグラフのノード数が一致していることのチェックを、グラフノードからルートを割り当てるループより先に回したら4倍速
- くらいで。まあ後者はそりゃそう書かなきゃだなあ。
続きを読む
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20100701
presented by
cafelier/k.inaba
under
というのがあるらしい。
http://d.hatena.ne.jp/Tayama/20100703/1278141167
http://d.hatena.ne.jp/kusano_prog/20100705/1278361318
http://d.hatena.ne.jp/pes_magic/20100706/1278367137
なるほどなー。