https://twitter.com/kinaba のログ (twilog の方が便利です。)
| そうか今日の550、二分探索しなくてもO(N^3)で十分だなー。考え方勘違いしていて点Pを固定したときの点Q候補をPQの傾きでソートして二分探索だ！かっこいい！とかやっていたせいで二分探索脳になっていた | |
| 読んでる＆参考になる＞ 最小カットが解けるようになる何かアレ。http://topcoder.g.hatena.ne.jp/CKomaki/20121019/1350663591 | |
| 最小カット100問くらい作問すれば感じ掴めそうなんだけど（n年前にも同じ趣旨の発言をした記憶はある） | |
| 最小カットの難しい問題とか、フローのポテンシャルとか考えるやつもそうだけど、なんかマジカルに色々すると負の辺が消え去るのとかもマジカルすぎる | |
| 275は、「"全部試す"が余裕で可能なパラメタLは後先考えず全部試す」→「Nマスを最小何回で塗れるか、という問題になった」→「これはDPになるか＝x<Nマスを最小何回で塗れるか、の値になんか足してNマスの塗り方求まるか、考える」→「求まる」→「DPでした」という思考の流れ。 | |
| 重ね塗りを考慮するDPにしようとすると、「Nマスを最小何回で塗れるか」→「x<Nマスを"最後に使う色はc色で"最小何回で塗れるか」っていう、DPを回すためのパラメタをどこからか閃いてこないといけなくて機械的にできないので自分の中では一段難しいDPになる | |
| その場合は「x<Nマスを最小何回で塗れるか、の値になんか足してNマスの塗り方求まるか」→「x<Nマスを最後に何色で塗ったのかわかれば求まるのになあ」→じゃあそれも入れて「x<Nマスを最後c色で最小何回で塗れるか、に何かしてNマス最後k色の塗り方求まるか」なら回るかな？→回る→DP | |
| @nabesan_tofu DFSが思いつくのであれば、DFSで書いて機械的にメモ化しちゃうのが速いような気がします。それが要するにDPです。 | |
| 最短路になるLPくらいしかとっさに見て感じ取れないなあ。ちゃんと整理しとこう。 | |
| x_u<=x_v と uならばv を読み替えるのは、以下娘 http://www.kmonos.net/wlog/115.html#_2136101210 のおかげで慣れた | |
| 旅写真TLになってきた。旅に出たい | |
| 世界が眠さであふれている | |
| AtCoder観戦がんばります | |
| 金曜日締め切りだったはずの物体がだんだん怪文書になってきた | |
| ARC参加登録してないと順位見られないのか | |
| あふれ出すめんどくささ | |
| 漸化式っていまだに頭の中では５回に１回くらい「ざんかしき」って読み間違えになってしまっているので２５回に１回くらいは口でもそう喋ってそうで怖い | |
| 間違った読みとか発音って、正しいの覚えても100%置き換わるんじゃなくてなんか正しいのと間違ったのが混ざった混合分布から抜けきれない。いやわかってるんだけど口が勝手に！ってなる |