去年優勝しましたZATORIKUは今年もSuperCon楽しませてもらいます。二連覇しますよ。期末なのでこれ書いたら寝ます。 解法概要 mが奇数のとき0 そうでない場合、[ [0,1],[1,1] ]^nと[ [1,2],[1,3] ]^(m/2)のしかるべき位置の積 行列累乗はバイナリ法を利用 O(…

http://www.famm.jp/wireless/modules/weblog/details.php?blog_id=326これを読んで、自分は全然加速しなかったしもうだめだと思った。しかしめげてる場合じゃない。あしけ頑張る。

静的型付け教 const教 クロージャ教 メソッドチェイン教 まとめ: JavaとC++とRubyの影響

vector > table(width, vector(height)) 遅い(らしい) ちょっと冗長な気がする int table[WIDTH][HEIGHT] サイズ情報は保持されない スタックに確保するので、スタックオーバーフローの問題あり 0でのfillのみできる static int table[WIDTH][HEIGHT] サイズ…

JMO夏季セミナー JMO夏季セミナー公式ページ 数学オリンピック財団が主催するセミナー。 数学関係の本がいくつかあり、好きな本を選ぶ。その本を選んだ人と担当のチューターでゼミを行い、最後に発表する。自由時間は遊ぶ。期間:8/22〜28 山梨の清里に篭る。…

1 IOI表敬訪問: 8/23 SuperCon: 8/23〜8/27 JMO夏季セミナー: 8/22〜8/28 JOI夏季セミナー: 8/23〜8/27もはやJOI夏季セミナーは大岡山でやればいいのにとか思ってしまう。自分は表敬訪問は致し方ないのでSuperConは1日目だけ頼んで休ませてもらおうと考えて…

#!/usr/bin/scala !# { println((0 to 999 toList).filter(s => (s%3==0 || s%5==0)).foldLeft(0)((a,b)=>a+b)) } { def f(x:Int,y:Int,s:Int):Int = if (x <= 4000000) f(y,x+y,x*(1-x%2) + s) else s println(f(1,2,0)) } { def f(n:Long,x:Long):Long = i…