Skip to content
iduru edited this page Aug 30, 2014 · 1 revision

Welcome to the Library wiki!

作ろうかとおもうもの

なんも見ずに書けなさそう && 解けなかったときにあーライブラリあったらなーと思いそう なものを

行列

  • ガウスの消去法

文字列

  • std::stringのドキュメント
  • KMP法
  • Trie
  • Rabin-Karp
  • Suffix Array(いらんかも)
  • 四則演算パーサ(趣味)

幾何

  • 基本的なの
  • 最近傍点対問題
  • 最遠点対問題(いらんかも)

グラフ

  • Dinic法
  • Primal-Dual法
  • 強連結成分分解
  • トポロジカルソート
  • 特徴的なグラフ(木、DAG、etc)についてのドキュメント

数論

  • extgcd
  • 中国剰余定理

Segment Treeの応用

  • Range Minimum Query
  • 区間への一様加算に対応したRange Sum Query

DP

  • ナップザック問題の類型
  • 最長増加部分列問題

その他

  • サイコロ
  • 重み付きUnionFind

ソフトウェア関係

  • vimrc
  • bashrc
  • xmodmaprc
  • gdbのドキュメント