Skip to content

競プロノート

Main Navigation ホームグラフ C++

Appearance

Sidebar Navigation

C++ / STL

概要・早見表

lower_bound・upper_bound

set / multiset の erase

データ構造

概要・早見表

Trie木

動的計画法・ゲーム

概要・早見表

全探索・列挙

概要・早見表

幾何・グリッド

概要・早見表

グラフ・木

概要・早見表

Bellman-Ford（ベルマンフォード法）

BFS（幅優先探索）

二部グラフ判定

サイクル検出（Cycle Detection）

DAG（有向非巡回グラフ）

DFS（深さ優先探索）

ダイクストラ法（Dijkstra）

オイラーツアー（Euler Tour）

Functional Graph

Kruskal法（最小全域木）

LCA（最小共通祖先）

最大フロー（Maximum Flow）

最小費用流（Minimum Cost Flow）

SCC（強連結成分分解）

トポロジカルソート

木の直径（Tree Diameter）

ワーシャルフロイド法（Warshall-Floyd）

0-1 BFS

数学・数え上げ

概要・早見表

約数列挙（Divisor Enumeration）

エラトステネスの篩

素数判定（Primality Test）

素因数分解（Prime Factorization）

商列挙（Floor Division Grouping）

有理数（Rational）

探索・最適化

概要・早見表

配列・数列

概要・早見表

座標圧縮（Coordinate Compression）

累積和（Prefix Sum）

文字列

概要・早見表

LCS（最長共通部分列）

Manacher（回文）

palindrome

Rolling Hash（ローリングハッシュ）

Z-Algorithm

典型考察・Tips

概要・早見表

On this page

典型考察・Tips

Pager

Previous pageZ-Algorithm