misawa / library

なんか .gitignore って知ってますかみたいな感じになっているけれど、もう時効ということにしてください。あと一度も使ってないの多分たくさんあるから、あんまり使わないほうがよいです。

鉄パイプ

• graph/

  • cowgame.cc 牛ゲー.
  • graph.cc dijkstra, spfa, warshall-floyd, minimum spanning tree, minimum arborescence.

• utils/

  • allocator.cc 継承で new/delete が勝手にプールから取るように変わるやつ.
  • awesome_io.cc cin, cout の wrapper. いろいろやばいやつ.
  • extend_stack.cc スタック拡張用のマクロ.
  • make_vector.cc vector を作るやつ.
  • mod_comb.cc C(n, k) とかそういうのを mod で計算するやつ.
  • mod_int.cc mod 取りながら計算するやつ. mod はコンパイル時に決まってないとだめ.
  • range.cc python ぽい range.
  • reverse.cc rbegin(), rend() を begin(), end() として保持するようなやつ.
  • unroll.cc るーぷあんろーりんぐ.