issues
search
otera99
/
otera-cp-library
Creative Commons Zero v1.0 Universal
2
stars
0
forks
source link
必要なライブラリ一覧
#1
Open
otera99
opened
2 years ago
otera99
commented
2 years ago
[ ] 抽象化された行列ライブラリ(半巻の行列積) (verify:
https://atcoder.jp/contests/abc236/tasks/abc236_g
)
[ ] 抽象化された全方位木DP
[ ] 最小費用流(最小流量制約、負辺除去)
[ ] BIT(O(log N)の二分探索あり)
[ ] Binary Trie
[x] 高速アダマール変換
[x] 座標圧縮を良い感じにしたもの (こういう煩雑な実装を軽くしたい:
https://atcoder.jp/contests/arc131/submissions/27723781
)
[ ] ラグランジュ補間 (
https://ferin-tech.hatenablog.com/entry/2019/08/11/ラグランジュ補間
)
[x] atcoder::modintの入出力
[ ] 区間に辺を張るテク
[ ] matorid intersection
[ ] Mo
[ ] エラトステネスの篩(できたら、線形篩とかも?)
文字列Algorithm
[ ] PalindromicTree(eertree)
[ ] Manacher
[ ] MP, KMP
[ ] Suffix automaton
[ ] Run Enumurate
[ ] Rolling Hash
[ ] Aho Corasick
[ ] Trie木
便利関数
[x] 有理数の型(とりあえず、小数で比較をやるのが怖いときに比較できると嬉しい)
[x] run length圧縮
グラフ
[ ] Dijkstra
[ ] Belmman-Ford
[ ] Warshall-Floyd
[ ] BFS
[ ] 01BFS
[ ] 直径を求めるライブラリ (直径上の頂点も全て列挙)
[ ] 最小全域木
[ ] 二部グラフ判定
[ ] 有向最小全域木
[ ] 閉路検出
[ ] general weighted matching
[ ] two edge connected components
[ ] three edge connected componet(なにそれ?いつつかうの??)
[ ] DM分解
[ ] グラフの入出力ができるように良い感じにclass化すると良さそう?
Hash
[ ] 木の同型性判定
[ ] Zobirist hash
畳み込み
[ ] Or, And, Xor Convolution
[ ] Subset Convolution
文字列Algorithm
便利関数
グラフ
Hash
畳み込み