mex
AtCoder
AtCoder800点
ARC-E
橙色diff
行列
グリッド
mex
0と1と2の問題
ほとんどのところで値が一定値に決まる
収束性に着目する
実験
シミュレーション問題
O(N^2)個のものを考える問題
コンテスト本番はこの問題から解いた!!確信を持つのに時間かかった 問題へのリンク editorial 問題概要 0 と 1 と 2 のみからなる の行列 がある。そのうちの と の値のみがわかっている。他のマスの値は、 に対して = mex() と定められている。 全体の 0,…
AtCoder
AtCoder300点
ABC-C
ABC-like
mex
数列
各kに対して
差分更新
setの上手な使い方
ならし計算量解析
クエリ処理問題
バケット
灰色diff
単調性に着目する
mex!!!それにしても、ならし計算量解析系が来たのびっくり! 問題へのリンク 問題概要 長さ の数列 が与えられる。 各 に対して、0 以上の整数で のいずれとも等しくない値のうち最小値を求めよ。 制約 考えたこと とりあえず次のような配列を用意したく…
AtCoder
AtCoder900点
AGC-C
グラフ問題
カルテシアン積
Greedy
辞書順
辞書順最小なグラフ探索
Grundy数
Nim
半分全列挙
XOR
条件の言い換え
最大安定集合問題
DP
ゲーム
ゲームDP
NP困難(特殊構造なので解ける)
mex
赤色diff
これはマジで天才やと思うやが... いや本当にどこから Grundy 数を導けるのか、わからぬ... 問題へのリンク 問題概要 頂点数 のグラフが 3 つ与えられる。それらのグラフのカルテシアン積を考える。この頂点数 のカルテシアングラフの独立集合のうち、以下の…
Codeforces
DP
グラフ問題
最適解の形を考える
木
木DP
全方位木DP
条件の言い換え
縦に見るものを横に見る
LCA
クエリ(木上)
前処理
解を変形していく(最適性を失わずに)
最大スコア
mex
CodeforcesDIV1-C
CodeforcesR2300
面白かった!!!こういうのを確実に通せるようにならないと!!! 問題へのリンク 問題概要 頂点の木が与えられる。木の各辺を のラベルをつける方法のうち、 の値の最大値を求めよ。ただし は、2 頂点 を結ぶパスに含まれる辺の値の集合を考えたときに、そ…