テク:ステップ数がlogオーダーで抑えられる
この問題をキッカケに準完全二分木のライブラリを拡充した! 問題へのリンク 問題概要 頂点数 の根付き木が与えられる。頂点番号は である。各頂点 (> 2) について、親頂点は である。 この根付き木において、頂点 からの距離が であるような頂点の個数を求…
AtCoder
AtCoder400点
数学(整数問題)
二分探索
最大公約数
クエリ処理問題
前処理
単調性に着目する
ランレングス圧縮
unrated公式コン
数列
操作
操作:整数をreplaceしていく
操作後の結果を求める問題
テク:ステップ数がlogオーダーで抑えられる
面白かった 問題へのリンク 問題概要 要素からなる正の整数列 が与えられる。以下の 個のクエリに答えよ 各クエリは整数 が与えられる の順に、 という更新を行う 初めて となる瞬間の を求めよ 最終結果が 1 より大きいときは、その値を答えよ 制約 解法 (1…
AtCoder
AtCoder1400点
AGC-E
操作
数列
周期性に着目する
後ろから解く
操作:上書き
グラフ
見積り大事
係数を考える
Greedy
Greedy:端から順に決まっていく
DP
変化・遷移が限られる
グラフの辺数を削減する
操作:modをとる
各kに対して
赤色diff
操作後の結果を求める問題
ピラミッド
テク:ステップ数がlogオーダーで抑えられる
この頃、数列を繰り返すのが流行ってたのかな 問題へのリンク 問題概要 長さ の恒等数列 () が与えられる。この数列に以下の操作を合計で 回行う。 番目の操作は、パラメータ であらわされ、以下のように行われる。 現在の数列を無限回繰り返した数列の先頭 …