この記事は完全に古くなっています。他をあたってください。 OCamlのライブラリインストールは毎回本当に苦行なので期待が高まる。 基本、 https://github.com/OCamlPro/opam ここにあるとおりにやればいい。 が、微妙に書いてない事とかあったのでメモ。 イ…

動かすだけでかなり苦しんだのでメモ。 (追記: 今ならOPAMで入れるのがいいと思います) sudo aptitude install libev-devwget http://ocsigen.org/download/ocsigen-bundle-2.1a.tar.gz tar zxvf ocsigen-bundle-2.1a.tar.gz cd ocsigen-bundle-2.1a ./confi…

自分はよく実行してみるほうなので、プログラムを迅速に終了できるといいなということで、Ctrl+wで終了できるようにしてみた。 LablGTKと比べて、APIの設計が直感的・OCaml的で良い(個人の感想です) ソースコード let () = let top = Tk.openTk () in begin …

解法 まず、各区間についてネコババした時の期待値を求める(O(n))。 （監査に引っかかってもネコババ分は手に入るのに注意。）次に、各人どの区間ネコババするかを考える。 愚直にやるとO(m*n*n)だが、セグメントツリーを使うことでO(2*n + m*logn)になる。…