tw.log

https://twitter.com/kinaba のログ (twilog の方が便利です。)

<<newer (latest) older>>

20110207 01:16 hosさん流石だなあ
20110207 01:22 LIS や WEIGHT みたいなのをサクッと解けるようになるにはどうすればよいのだろう。
20110207 01:32 INTCOMB:mod a[0] でダイクストラ。落ち着け自分。 MATCH:マッチング数=行列のpermanent(=行列式 ※ただしmod 2に限る)。 PSTR:普通にDPしてもメビウスの反転公式でも時間大差ないと思うんだけどメビウさないと通らなかった…。あれー?
20110207 01:36 というわけで http://felicity.iiit.ac.in/codecraft CodeCraft でした。RECTMAT は書いてみたら思わぬところで重複カウントしてて除けなかったし多分テストケースの個数的にTLEだ。
20110207 01:52 @uwitenpen そう去年のGCJと同じですね。M=a[0] として、頂点{0, ..., M-1}のグラフに、「(qM+r)が作れるなら(pM+s)も作れる」ならrからsに長さ(p-q)の辺を張る感じで
20110207 02:22 @nico_shindannin 類題++ http://code.google.com/codejam/contest/dashboard?c=639102#s=p1
20110207 02:30 DISTはxとy別々でいいのまではよいとして、あと全然わからず微分でもするか→絶対値関数困った→最小二乗法が最小一乗法でも最小三乗法でもないのは意味があることであるなあしみじみ、などと感傷に浸っていた結果全然わからなかったけど、あれ、そうかこれ普通に凸関数かもしかして。しょぼーん
20110207 10:22 そういえばISの卒論発表会のスケジュール気になる
20110207 10:28 @s01 ありがとうございます!もし見に行けたら行くかも
20110207 23:15 こんなのやってたのかー > ささだ研の Ruby に関する研究の話をする会 http://blade.nagaokaut.ac.jp/cgi-bin/scat.rb/ruby/ruby-dev/43149
20110207 23:18 「過去の出来事について、楽しそうだと、今思った」、というのを表現する日本語が何かわからなくなった。
20110207 23:29 無人島に対称群をもっていくお方からフォロー頂いている…! @dif_engine よろしくお願いします。新記事たのしみです。
20110207 23:38 Purely Functional は置いておくとして Purely Logical Data Structure のまとめどっかにないですかね

<<newer (latest) older>>

presented by k.inaba (kiki .a.t. kmonos.net) under CC0