NISHIO Hirokazu
[Translate]
正解にたどりつけないパターン
スタートからゴールへ
A: 途中で挫折
B: 問題条件を勘違いして解いている
C: 解説を読んだが行間が埋まらない
帰着する力
Tweet
Related Pages
帰着する力
→
帰着する力
×
計算量の見積もり
×
abc165c
×
agc048
×
思考の部品
×
abc034c
×
arc106d
×
貪欲法の証明パターン
×
abc146d
×
agc038a
×
agc036a
×
arc083a
×
arc026b
×
arc040c
×
arc024b
×
cf17_final_c
×
agc024b
×
soundhound2018_summer_qual_c
×
panasonic2020_d
×
arc091b
×
公式より小オーダー
×
abc147d
×
abc006c
×
abc070d
×
abc125c
×
agc014b
×
agc018a
×
abc132d
×
abc014c
×
aising2019c
×
code_festival_2017_quala_c
×
abc109d
×
abc112c
×
agc003b
×
arc062b
×
agc024c
×
indeednow_2015_quala_c
×
abc016d
×
abc121d
×
agc033a
×
arc054b
×
arc092a
×
arc052b
×
abc080c
×
tenka1_2017c
×
abc105c
×
abc032c
×
abc054c
×
diverta2019_2_c
×
indeednow_2015_qualc_c
×
abc089d
×
abc157d
×
abc012d
×
abc154e
×
arc032b
×
abc126d
×
arc081b
×
abc138e
×
tenka1_2018_c
×
nikkei2019_qual_c
×
abc019c
×
abc140d
×
arc042b
×
arc064a
×
arc034b
×
abc124d
×
arc037b
×
arc097b
×
arc097a
×
arc036b
×
abc096d
×
abc150d
×
doing
×
sumitb2019_e
×
nomura2020c
×
code_festival_qualb_c
×
m_solutions2019d
×
agc019b
×
abc103d
×
agc029b
×
arc087b
×
arc014c
×
abc165e
×
agc006b
×
codefestival_2016_final_c
×
agc031b
×
agc022b
×
agc032b
→
帰着訓練
→
最小カットに帰着
×
最大流
×
project_selection_problem
×
aclpc_d
×
最大二部マッチング
×
帰着する力
×
最小費用流に帰着
→
最大流に帰着
→
帰着する力
×
小さい制約の問題
×
nが8前後の制約
×
nが10~20前後の制約
×
n_が_30~40前後の制約
×
n_が_50前後の制約
×
n_が_300~500前後の制約
×
n_が_1000_前後の制約
×
小さな定数に注目
×
変数を一つ固定する
×
3つのものの真ん中を固定
×
行列の半分
×
xとyにわける
×
操作の不変量に注目
×
偶奇に注目
×
偶奇で場合わけ
×
操作の順番によらない
×
時間軸反転
×
元に戻せる操作
×
左右から累積積
×
等差数列の加算は差に注目
×
区間反転の合成はxor
×
grundy数
×
余事象を引く
×
k番目の数を二分探索
×
xorは繰り上がりのない足し算
×
xorは桁ごとに分割可能
×
45度回転
×
差の最小化は中央値
×
代表的なグラフで考察
×
木は二部グラフ
×
木の直径
×
最大化を二分探索で
×
選択肢が少ない方から貪欲
×
二次元座標を二部グラフにする
×
順序を有向グラフにする
×
凸関数の極値は三分探索
×
単調増加ならしゃくとり法
×
等比数列は剰余に注目
×
n進数は剰余に注目
×
括弧列は上り下り
×
競技プログラミングで解法を思いつくための典型的な考え方
×
keyence2020_d
×
abc152_f
×
agc026_c
×
arc060_a
×
joi2008ho_c
×
abc034d
×
abc138e
×
abc023d
→
競技プログラミングで解法を思いつくための典型的な考え方
→
僕のatcoderの学び方(〜緑)
×
僕のatcoderの学び方(〜青)
×
arc106
×
気づきの言語化
×
結晶化
×
変形テクニックに名前をつける
×
行列の半分
×
二項定理
×
足し算の順序の変更
×
概念のハンドル
×
テストできるスニペットライブラリ
×
unionfind
×
mod_pでの組み合わせ
×
educational_dp_contest
×
動的計画法
×
atcoder_library_practice_contest
×
atcoder_library
×
帰着する力
×
帰着訓練
→
僕のatcoderの学び方(〜水色)
→
帰着する力
×
帰着訓練
×
思考の結節点2020-12-18
×
agc049
×
agc048
×
agc047
×
特殊な制約の問題
×
一度ある状態になると抜け出せない
→
帰着関連2
→
配列
×
リンクトリスト
×
フェニック木
×
セグメント木
×
平衡二分木
×
帰着する力
→
配列もリストも都合が悪い
→
帰着する力
×
agc022c
×
ゴールから逆算
×
2回やっても意味がない
×
最適な操作の順番が一位
×
コストが2^k→辞書順最小
×
1〜xで足りて1〜x-1で足りない時xは必須
×
問題変換
×
問題分割
×
状態情報の圧縮
→
典型力
→
帰着する力
×
ソートしても一般性を失わない
×
ユークリッドの互除法
×
最長経路探索
×
負の費用
×
最小費用流
×
偶奇で場合わけ
×
小さい問題を力づくで解いて観察
×
tutte_の定理
×
二部グラフ判定
→
ARC105
→
順序のない列は多重集合
×
並び替え→頻度カウント
×
頻度カウントは範囲和
×
累積和
×
二者間の関係からより大きな構造ができる
×
重なるなら同じ長さ→偶数長のブロック
×
帰着する力
→
ARC104
"
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, 11:10:04 AM
[Edit]