https://twitter.com/kinaba のログ (twilog の方が便利です。)
| さっき思いついたICPC的問題のとても綺麗な多項式時間解法が夕飯食べながら完成したので「この問題は俺史上最高傑作と言える出来ではなかろうか！あーでも既出かも…」と思いながらググってみたら著名なジャーナルに「その問題はNP完全」という論文が載ってるのを発見した時のような顔をしている | |
| @salmonsnare やあ∩(._.)∩ | |
| あ、中身読んでみたら自分が考えてたのはこの論文の fixed-parameter バージョンだ。セーフセーフ。 | |
| 定期的にやってドキッとするんだよな、これ。ちなみに半年前には NP=PSPACE になった http://twilog.org/kinaba/date-100720 | |
| gordian knot、Q2がいきなりわからんムズい | |
| @t33f triangularが何三角形とも書いてないので意味がわからないですよね。 | |
| 「開始30分で20人以上解けるような解釈が存在する」ということは少なくともわかるので、そこから考えて…みたいなことを考えてるんだけど、最近僕のこの逆算の精度が落ちている気がする。 | |
| 困ったらググるという基本を忘れていた | |
| Q6も問題の意味がわからんぞ。無限じゃん | |
| 無限じゃんとは限らんのか。 |