Github pages に移動しました

試験的にブログをGithub pagesで管理することにしました。 試行錯誤中です。 -- test input main = do x <- getLine putStrLn $ x ++ "hogehoge" piyo n = foldr (*) 1 [1..20]

Segment Tree

Segment Tree モノイド $(M,\ast,e)$ $a_1,..,a_n \in M$ に対して,以下のことがそれぞれ $O(log(n))$ で行えるデータ構造 $a_i \ast a_{i+1} \ast \dots \ast a_k$ を求める $a_i$ の書き換え Verification AOJを用いて実装の正しさを確認した. DSL-2-A Range Minimum Query DSL-2-B Range Sum Query

Read more...

ICPCの罪状

今年もicpcに参加しました。 去年よりも解いた問題数は増えたものの、僕が書いたBがバグってて同期にデバッグの手間を取らせたり、Eの解法が思いついたもののコードを

Read more...

Haskellで最短経路

#Haskellでダイクストラ法を書く 最近Dijkstra法を教える機会があったので、せっかくなのでHaskellでも書きました。 containersにPrio

Read more...

Page 2 of 2