知識集（D問題相当） 難易度「D問題相当」の知識だけを表示しています。 一覧ページへ戻る 変数とデータ構造 UnionFind木 今後記述予定。 高速化系 動的計画法 小さい部分問題の答えを利用して、より大きい問題を順に解くアルゴリズム。 DAG上のDP 今後記述予定。 bitDP 今後記述予定。 二次元imos法 今後記述予定。 二次元累積和 今後記述予定。 区間DP 今後記述予定。 木DP 今後記述予定。 グラフ理論系 01最良優先探索 今後記述予定。 A*アルゴリズム 今後記述予定。 Dijkstra法 今後記述予定。 グラフ理論の基礎 今後記述予定。 二部グラフ 今後記述予定。 最小全域木 今後記述予定。 木構造 今後記述予定。 根付き木 今後記述予定。 超頂点 今後記述予定。 頂点倍加 今後記述予定。 その他数学系 エラトステネスの篩 n以下の素数を全て高速で列挙する。 区間篩 今後記述予定。 対戦ゲーム 今後記述予定。 拡張ユークリッドの互除法 今後記述予定。 期待値 今後記述予定。 素因数分解 与えられた数を素数の積に分解する。 典型問題集 ナップサック問題 重さなどの制約を超えないように品物を選び、価値の合計を最大化する典型問題。 最短経路問題 今後記述予定。