NISHIO Hirokazu
[Translate]
N が 1000 前後の制約
O(N^2 log N)
半分全列挙
O(N log N)の二分探索をN回やる
Tweet
Related Pages
競技プログラミングで解法を思いつくための典型的な考え方
半分全列挙
→
指数時間アルゴリズム
×
岩田_陽一
×
巡回セールスマン問題
×
最大クリーク問題
×
幅
×
グリッドグラフ
×
pathwidth
×
半分全列挙
×
最大独立集合問題
×
fptアルゴリズム
×
最小頂点被覆問題
×
有界探索木
×
カーネライズ
×
シュタイナー木問題
×
包除原理
×
ハミルトンパス
×
グラフ彩色問題
×
彩色数
×
高速ゼータ変換
×
畳込み
×
完全マッチングの個数
×
完全マッチング
×
color_coding
×
k-cycle
×
bandwidth
×
cut_&_count
×
iterative_compression
→
指数時間アルゴリズム入門
→
abc099_c
×
半分全列挙
×
小さい制約の問題
→
小さな定数に注目
→
競技プログラミングで解法を思いつくための典型的な考え方
×
半分全列挙
×
todo
→
JOI2008HO C
→
半分全列挙
→
N が 30~40前後の制約
→
アルゴリズム
×
蟻本
×
区間スケジューリング
×
二分探索木
×
unionfind
×
最短路問題
×
最小全域木
×
ユークリッドの互除法
×
ニ分探索
×
しゃくとり法
×
半分全列挙
×
座標圧縮
×
セグメント木
×
binary_lndexed_tree
×
バケット法
×
平方分割
×
ビットdp
×
bitdp
×
行列累乗
×
繰り返し二乗法
×
最大流
×
最小カット
×
二部マッチング
×
一般マッチング
×
マッチング
×
辺カバー
×
安定集合
×
点カバー
×
最小費用流
×
凸包
×
grundy数
×
強連結成分分解
×
2-sat
×
lca
×
ダブリング
×
接尾辞配列
×
sparse_table
×
rmq
×
atcoder
→
プログラミングコンテストチャレンジブック
→
メモ化再帰
×
期待値dp
×
半分全列挙
×
abc184e
→
ABC184
→
競技プログラミングで解法を思いつくための典型的な考え方
×
計算量の見積もり
×
10枚のコインの原理
×
半分全列挙
→
agc026 c
→
半分全列挙
×
頻度表
→
二つの頻度表の突き合わせ
→
bitdp
×
半分全列挙
→
M-SOLUTIONS プロコンオープン 2020
"
Engineer's way of creating knowledge
" the English version of my book is now available on
[Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from
[Scrapbox]
at
11/23/2025, 6:19:08 PM
[Edit]