https://twitter.com/kinaba のログ (twilog の方が便利です。)
| Codeforces問題Cおもしろかった。Dは制約が1次元の区間和の0/1におちるのでその形なら自由度楽に計算できるということだと思うんだけど前半も後半も解けなかったので風呂で溶けてた | |
| Aみたいなザ・コードフォーシズみたいな問題（証明が非自明な貪欲＋その貪欲操作も脳内では自明だしO(n)で求まることも自明なんだけど実際書き下すと細かくハマる）、どうやって作るんだろう | |
| @hos_lyric ふむー。確かにすでにあるものを微妙に変えてから問題の形に戻してみるとそんなんになりそうかもです。一度くらいこういうの作ってみたい | |
| Twitterさん、検索文字列を"親切に""直して"下さるやつ、それ自体は、他にその機能を持ってるサービス使ってて怒りを覚えた経験なかったんだろうかという疑問を脇に置いて百億歩譲って許すとしても、保存した検索結果のクエリまでご丁寧に正して下さるの一体何を考えているんだ | |
| https://t.co/1IkK6cuNwz エゴサーチ用に保存してある"kinaba lang:ja"をクリック→検索アイコンを再クリックしてsrc=typedにする→勝手にinabaに直さず元通りで検索するリンクが出るのでクリック→"すべて"クリックのたった4回。便利ですね | |
| うおおお 2×4+1 を暗算すると7と答えてしまう過ちは小学生のうちに死ぬほどやって克服したと思ったのにまたやった。久しく手計算なんてしていなかったので過去よくやった間違いが全て復活して挑みかかってくる | |
| @_ko1 2+4+1 をしてます。たぶん足し算と掛け算間違えてもどちらも一桁なので無意識チェックが走らない | |
| RT @omeometo: Mathpaperさんが http://arxiv.org/abs/1408.4638 というのを流してきたのだけど競プロ時とかにサクッと書けそうなアレで面白い | |
| というわけで、なんで暗算しまくってたかというと https://t.co/ddzVrTYaun を読んでた。面白かった。拡張してない単純な互除法(gcdだけ求めるやつ)の計算を途中で止めると不思議とmodでの逆数が求まってしまう謎メソッド | |
| http://arxiv.org/abs/1408.4638 gcd(x,y)計算のx=q1・y+r1, y=q2・r1+r2…はx/y=q1+r1/y=q1+1/(y/r1)=…と考えるとx/yの連分数近似をしてて、途中ステップで余りの分真の値とずれてるずれが1=gcdになった瞬間をとれば逆数 | |
| 続) みたいなイメージだと思うんだけどx^2とxy+1のgcdを計算するとその辺のマジックな値が全部陽にあらわれつつ逆数が現れる瞬間の判定もわかりやすく-1側にずれることもないという何がどうなっているのかわからない謎テクノロジー | |
| 親から電話で最近急にChromeで文字が消えるようになったんだけどという連絡が来ていた。これはどう考えてもDirectWrite関係がやばそう…と思ったらやっぱりP0バグfileされとる http://code.google.com/p/chromium/issues/detail?id=407945 |