2018-12-28から1日間の記事一覧
クエリ処理問題
各kに対して
木
クエリ(木上)
グラフ
差分更新
累積和
DP
木DP
AtCoder
AtCoder1200点
AGC-E
更新箇所が線形オーダー数な二次元DP
赤色diff
遷移先が限られる
累積max
またしても、最後の最後がよく詰めきれず... (でもその最後のところの詰めの大変さが、この難易度帯の特徴なんだよね) 問題へのリンク 問題概要 頂点のツリーが与えられる。根ノードの番号を 1 とする。各ノード について、以下のクエリに答えよ: 初期状態を…
数学(整数問題)
ガウス整数
素数
素因数分解
クエリ処理問題
Codeforces
クエリ:削除
CodeforcesCombined
CodeforcesR2900
駒(コマ)や石やコインを扱う問題
僕の以前書いた記事、共円がちょっと関係ある問題だ!!!!!!!!!!!!! ガウス整数!!!!!!!!!!!!!!!!!!! 問題へのリンク 問題概要 二次元平面に関する以下の 3 種類のクエリ ( 個) に答えよ 格子点 に石をおく 格子点 においてあ…
最適化テク:端点のみを考える
最適化テク:探索候補を絞る
最適化テク:解を変形していく(最適性を失わずに)
計算幾何
最短路問題
DAG
グラフ
DP
AOJ
ICPC国内予選
AOJ-ICPC550点
AOJ-ICPC
【問題集】最短路問題
浮動小数点型を扱う問題
あまり良くない方針でゴリ押してしまった。でもゴリ押しで通せることの証左になるかと思って記録してみることに 問題へのリンク 問題概要 下図のような「円の列」の内部だけを通る折れ線 (最初の円の中心と、最後の円の中心とを結ぶ) の長さの最小値を求めよ…