https://twitter.com/kinaba のログ (twilog の方が便利です。)
| Med意外と人々通ってる…20人はいかないと思っていた | |
| @tsukuno 解法わからん＋自分の方法仮にあってたとしても実装むずい木DPで20人も通るとは思わんかった | |
| rootの決め方全通り試して、dp(node, n)=node以下のsubtreeのルートに寄せつつそのsubtreeから親にn個送り出す最適値、みたいなDPしたが全然証明できてないし適当に書いたのでO(n^5)なのも微妙に怖いし的な感じだった | |
| RT @rng_58: これで結構落ちると思います http://gyazo.com/3decff5cf75a53da07b5a4afe619b83c | |
| ああーこれは落ちる、なるほど | |
| Easyは3進数とか特に考えてなかったや。「xとyがどちらも3の倍数になるように±(1,0) ±(0,1)を足す（できないなら無理）」→「同じく9の倍数になるように±(3,0) ±(0,3)を足す（できないなら無理）」→ ひたすらループ、みたいな | |
| @nhirokinet これの足すベクトルが一意に決まるのは3進表現の一意性と等価なので、本質的にやっていることは同値ですね | |
| Continuation を祀った碑だ https://twitter.com/kinaba/status/422276415900229632/photo/1 | |
| 新年なので気合いを入れたら最高R更新して中級タブ抜けられたー。タブの最上位にいると異常に観戦者がついて緊張を強いられるシステムどうにかして欲しい感がある http://gyazo.com/410cecc594e540bb1e58597d228afb33 | |
| @kakeru13493 どうもですー。今年の内に1550付近でその教訓を活かすことを目標にします！ |