ライブラリ一覧

GRAPH

• ダイクストラ法（単一始点最短経路） auto dijkstra LIB::Dijkstra

単一始点から全ての終点までの最短経路を求める [O((V+E) \log V)]
https://9871225.hatenablog.com/entry/2022/05/22/225011

NYAA

• 文字からインデックスを取得する LIB::CharIndex

https://9871225.hatenablog.com/entry/2022/11/18/221707

• 文字列の複数分割 auto string_split

https://9871225.hatenablog.com/entry/2022/11/05/063308

• フィボナッチ数列の計算ライブラリ（メモ化再帰のテンプレート） auto mf

https://9871225.hatenablog.com/entry/2022/04/20/152634

†万能† ライブラリ

• NyaaLIB::DS_LazySegmentTree　（遅延セグメント木）

任意区間のクエリを で処理する
https://9871225.hatenablog.com/entry/2021/07/21/224900

• LIB::WaveletMatrix　（ウェーブレット行列）

任意区間のk番目の要素、任意区間の要素xの個数を で取得するデータ構造
https://9871225.hatenablog.com/entry/2022/04/10/013704

ラムダ式ライブラリ

• NyaaLIB_NTL　（NTライブラリまとめ）

素数判定 (IsPrime)、素数列挙 (PrimeTable)
https://9871225.hatenablog.com/entry/2022/05/12/145950

• NyaaLIB_GTL　（GTライブラリまとめ）

DFS
https://9871225.hatenablog.com/entry/2021/11/25/232020

• NyaaLIB_XXL　（XXライブラリまとめ）

尺取り法 (Two Pointers)
https://9871225.hatenablog.com/entry/2022/07/17/025248

自作ライブラリ一覧

• NyaaLIB::DS_AhriSet

multiset に標準コンテナの頻出関数を全部実装した欲張りデータ構造
https://9871225.hatenablog.com/entry/2021/07/28/104146

• NyaaLIB::DS_NyaaImos　（いもす法）

区間加算 累積和の更新
https://9871225.hatenablog.com/entry/2021/06/27/111610

• NyaaLIB::DS_NyaaImos2D　（二次元いもす法）

矩形区間加算処理 矩形区間総和取得処理 累積和の更新
https://9871225.hatenablog.com/entry/2021/06/27/121846

• NyaaLIB::DS_NyaaBIT　（フェニック木 Binary Indexed Tree）

要素加算 区間加算
https://9871225.hatenablog.com/entry/2021/07/07/053745

• NyaaLIB::DS_UnionFind　（素集合データ構造）

https://9871225.hatenablog.com/entry/2022/03/02/202403

• NyaaLIB::GT_GridGraph　（グリッドをグラフに変換）

https://9871225.hatenablog.com/entry/2022/05/21/193058

• NyaaLIB::GT_NyaaLCA　（木の最近共通祖先 Lowest Common Ancestor）

前処理 共通祖先・木の頂点間距離・パス上に存在する頂点
https://9871225.hatenablog.com/entry/2021/10/19/021617

• NyaaLIB::GTL_Kruskal　（クラスカル法） 最小全域木

https://9871225.hatenablog.com/entry/2022/03/17/205743

• NyaaLIB::NT_ModINT

https://9871225.hatenablog.com/entry/2022/03/02/095746

この 作品 は クリエイティブ・コモンズ 表示 4.0 国際 ライセンスの下に提供されています。