NISHIO Hirokazu
[Translate]
頂点を辺に変換
問題変換
Tweet
Related Pages
✅ARC074D
KUPC2016E
WUPC2019F
問題変換
→
atcoderエントリーポイント
×
atcoder失敗リスト
×
二分探索チェックリスト
×
列に対して決まる値→列の区間でdp
×
最大化を二分探索で
×
実数に対する大小判定
×
値域と定義域の交換
×
最小カットに帰着
×
競技プログラミングで解法を思いつくための典型的な考え方
×
問題変換
→
AtCoderEntrypoint
→
問題変換
×
フェニック木
×
動的計画法
×
dp_e
×
abc191
×
値域を定義域にする
×
定義域より値域が狭い関数
→
値域と定義域の交換
→
連結成分
×
問題変換
→
連結成分ごとに解けば良い
→
僕のatcoderの学び方(〜水色)
×
僕のatcoderの学び方(〜past上級)
×
abc187
×
past過去問練習202012
×
変形テクニックに名前をつける
×
頂点数18の制約
×
辺が10^5の制約
×
行列の半分
×
二項定理
×
足し算の順序の変更
×
辺が10^5ならダイクストラ使える
×
典型力
×
問題変換
×
問題分割
×
認知の解像度
×
概念のハンドル
×
atcoder失敗リスト
×
AtCoderEntrypoint
×
アルゴリズム実技検定
×
第五回_アルゴリズム実技検定
×
最小費用流に帰着
×
帰着訓練
→
僕のatcoderの学び方(〜青)
→
chokudai
×
動的計画法
×
問題変換
→
同じ状態をまとめるのが動的計画法の本質
→
根つき木に変換
×
最小共通祖先
×
問題変換
→
グラフが木なので根つき木に変換
→
問題変換
→
二次元配列を座標の列にする
黒マスに隣接している白マスを黒にする
符号を揃える
→
ソート済み配列
×
二分探索
×
リンクトリスト
×
フェニック木
×
削除可能集合
×
不等号条件
×
問題変換
→
削除可能集合で不等号条件
→
arc110
×
操作の結果の数え上げ
×
問題変換
→
操作の結果の数え上げ→構成可能判定
→
帰着する力
×
agc022c
×
ゴールから逆算
×
2回やっても意味がない
×
最適な操作の順番が一位
×
コストが2^k→辞書順最小
×
1〜xで足りて1〜x-1で足りない時xは必須
×
問題変換
×
問題分割
×
状態情報の圧縮
→
典型力
→
codefestival_2016_final_c
×
問題変換
→
辺を頂点にして二部グラフ
→
時間軸反転
×
問題変換
→
塗りの時間軸反転
→
コスト0の遷移を付け加える
×
問題変換
→
ゴールを一つにする
→
小さな定数に注目
×
問題変換
→
境界の位置を全探索
→
最大化を二分探索で
×
最小値の最大化
×
max
×
不等号
×
and
×
問題変換
→
maxの不等号は不等号のand
→
問題変換
×
全探索
→
広い判定で全探索
→
問題変換
×
包除原理
→
余事象を引く
→
acl1
×
削除可能集合で不等号条件
×
連想接続
×
問題変換
→
帰着する力
"
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, 4:59:07 PM
[Edit]