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