https://twitter.com/kinaba のログ (twilog の方が便利です。)
| Div1 500、なんで全探索とかgreedyとか投げてる人がこんなたくさんいるの…全く用意してなかった＆焦りすぎた | |
| 500:オイラー路じゃなくてハミルトン路だよなあうむむ→55分考えてわからない→人間おわた。 250:綺麗な方法あるんかなと思ったけど最近EasyでDP出ることになったようだしDPでいいや終わり でした | |
| 500はいくらなんでも400人も解ける問題であるはずがないので撃墜祭りが確定で、みんなどうせ行と列の偶奇数える嘘解法だろと思ってそれ用の撃墜例ばっかり作っていたらもっと無茶な嘘解法だらけだた。スタートは横向きを忘れて1ミス、50x50全部は全探索が線形で終わるの踏んで1ミス | |
| あああオイラー路じゃん！！！！！！！ノートに100回くらいこの2部グラフ書いておきながら！ぼくはもうだめだ！！！ | |
| オイラー路かな→（ダイヤを頂点とすると）ハミルトン路だよね無理だよね→N×Mマップの定跡チェス盤で二部グラフ…全然意味ない無理→boolのN×Mマップの定跡=マス目を辺とし行と列を頂点とする二部グラフ…は… → ええとこれも最長路がダイヤの数-1かどうか…無理そう（←じゃない！） | |
| Div1 Easyが簡単なDP前提になるのは非常によいことだと思う。今まで Div1 Mid と Easy のギャップが大きすぎて橋渡しがなさすぎた | |
| 最近常に悪い夢を見て目が覚めます（おはようございます | |
| 主観的昨日のSRMのマジカルガールのサンプル通らないまま寝落ちした形跡がある | |
| 通った | |
| 自分のそういえばシリーズ http://twilog.org/tweets.cgi?id=kinaba&word=%E3%81%9D%E3%81%86%E3%81%84%E3%81%88%E3%81%B0 が自分で面白くて読みふけっていた (via https://t.co/ddCqUZil) | |
| 今日のTodo: 1. 英語チェックおわらせる 2. メール書く 3. メール書く 4. | |
| レアアイテムが複製されないことを保証する線形型システムを売る商売を誰かはじめましょう | |
| マルチパーティーの信頼できないセッションの型付けでありさらに、途中にDBのクエリ言語やトランザクションを経由する必要もあるので線形型を考慮したORマッパみたいなものが必要になって新規性あるのでは（適当） | |
| 言語好きーだと、完璧な言語なんて一つに決まる訳ないんだし、標準化するなら色々な言語を簡単に載せやすいVMを一つ標準化して欲しいという発想になりそうな気がするけど、もしや、VM好きーだと逆転して、色々なVMを作りやすい言語を一つ標準化という発想になったりするのだろうか等々考えている | |
| @filil 趣味としてはたくさんあった方が楽しいのは間違いないと思うんですが、実際問題として何かを一つに固定しないといけない状況で、どうか、を考えてました。（念頭にあるのは現状のJavaScriptの代替として何を提案するか、です） | |
| protectの人にfavられたのってusersteamに流れるのか（今なにか出た | |
| ユーザースチームになってた | |
| @tsukuno ご協力ありがとうございます | |
| @tsukuno てか、電話とピンポンは用事があるとわかってる時かよほどテンション高い時じゃないと出ないと常々言ってるでしょうーが | |
| ＠バグっぽい挙動を見てコードを推測する趣味の各位 最近 http://eprint.iacr.org/2012/064 話題の https://t.co/U8JQMCsh RSA公開鍵の因数が片方だけかぶってる（せいで互除法で簡単に素因数分解できちゃう）奴が結構ある問題の僕の納得がいく原因考えましょう | |
| さっきの2個目の記事だと、1個目の因数をいい加減な初期シードから生成してて、2個目に行く前にランダムさを加える実装するとこうなるし、OpenSSLの鍵生成にいい加減なシード渡すとこうなる、と書いてるんだけどOpenSSLの乱数生成は一個目作る前にtimeを混ぜてる気がするんだけど | |
| "low entropy" device だと一回目のtimeとかではランダムさ全然足りてないとかそういうことだろうか。 | |
| @nico_shindannin おつです！ |