2021-06-19から1日間の記事一覧
AtCoder
AtCoder600点
ABC-F
区間
区間スケジューリング
Grundy数
ゲーム
Nim
盤面分割型のGrundy数
mex
DP
区間DP
入れ子構造
ゲームDP
黄色diff
そのまま覚えたいシンプル設定の中堅以上の典型問題
N個の区間の問題
マルチテストケース問題
disjointな区間の集合を管理する問題
Grundy 数は Grundy 数でも、「山を分割していく」というタイプの Grundy 数ですね。 問題へのリンク 問題概要 個の区間が与えられる。 個目の区間は となっている。 Alice と Bob は次のようなゲームを行う。 まだ残っている区間のうち、「今までに選ばれた…
人生で最初に解きたい、いもす法の練習問題! 問題へのリンク 問題概要 サイズ 1000001 の配列 v が与えられる (index は、0, 1, ..., 1000000)。 以下の 回の操作を行う。 回目の操作では、 を満たす について、v[x] に 1 を加算する すべての操作を行った…
木上のパスに関する問題!! LCA で解決できる典型問題 問題へのリンク 問題概要 頂点数 の木が与えられる。次の 個のクエリに答えよ。 各クエリでは木上の 2 頂点 が与えられる 木に辺 を仮に追加したとすると、閉路が 1 個形成される その閉路に含まれる辺…