添字のとりうる範囲がlogオーダー
Codeforces
場合分け
2^K
添字のとりうる範囲がlogオーダー
Dijkstra法
最短路問題
DP値:二値
DP
グラフ問題
操作:辺の向きをflip
グラフの頂点を倍加する
パリティ
コーナーケース
2回やる意味はない
CodeforcesDIV1-C
CodeforcesR2400
AOJ-ICPC みを感じる! 問題へのリンク 問題概要 頂点数 、辺数 の有向グラフが与えられる。頂点 1 から頂点 へとたどり着きたい。以下の 2 種類の操作ができる。 頂点 上にいるとき、辺 をたどって、頂点 へと移動する 移動に要するコストは 1 任意の頂点に…
AtCoder
AtCoder800点
左右両端からの結果を前処理
ある量を固定して考える
ある量を決めるとGreedy
Greedy
DP
スムーズにGreedyできない時に幅を持たせるDP
添字のとりうる範囲がlogオーダー
見積り大事
操作
最小回数
前処理
stack
データ構造
応用的な探索
数列
最適解の形を考える
ARC-E
ARC-like
黄色diff
こういうのを確実に... 問題へのリンク 問題概要 1 以上の整数からなる長さ の数列 が与えられる。この数列に対して、以下の操作を好きな回数だけ好きな順序で行うことで広義単調増加となるようにしたい。最小回数を求めよ。 個の整数から 1 つ選んで -2 倍…
0と1の問題
AtCoder
AtCoder1000点
条件の言い換え
最適化する対象を入れ替える
AGC-D
行列
DP
区間
区間DP
しゃくとり法
再帰的構造に着目する
複雑度がlogオーダー
添字のとりうる範囲がlogオーダー
フラクタル構造を解く
赤色diff
これを解けなかったのが強い敗北感。 DP 配列が巨大になりそうなときに、最適化する対象を入れ替えるテクは今までなんども見ているのにそれが思いつかない思考の硬さを思い知らされた。 問題へのリンク 問題概要 0 と 1 のみからなる行列の複雑度を すべて同…