https://twitter.com/kinaba のログ (twilog の方が便利です。)
| 『ゾンビvsロボット』 http://www.amazon.co.jp/dp/4756243029 タイトルを見てもあらすじを見てもB級感すさまじくて超おもしろそう | |
| って金原瑞人訳じゃないですか即購入 https://t.co/5teMJQ0sOg | |
| 10^15=2^(15*log_2(10))≒2^(15*3強)≒2^(45強)＜2^50 という適当な評価を脳内でして50ビットしかみてなかったけどギリギリだった | |
| 500: xorのいいところ:繰り上がりとかないので桁毎に独立してみられる 悪いところ:桁毎に独立してない≦みたいな演算と相性がわるい ⇒ とりあえず≦を扱いやすい演算に置き換えよう ⇒ なんか=の場合を桁数回くらい解けば解けそう ⇒ (続 | |
| 続) では桁毎にばらせるようになったので問題をばらして書いてみましょう⇒number[]をN個の数ではなくk個のビットがN個ならんだものとしてノートに書いてみる⇒これは…要素が01の行列だーーー！ ⇒ 行列といえば…問題の条件を式で書いたらこれは連立方程式の解の個数だー！！！ | |
| みたいな発想の筋道をたどりました。連立方程式の解の個数はrankとか知らなくても、掃き出し法をできるとこまでやって完全に0になっちゃったところは自由に決められるから2^(完全に0なところ)個、と考えればよい感じだと思う | |
| mincutまじで、すごい |