操作:modをとる
AOJ
HUPC
二分探索
二分探索:lower_bound
操作
操作:modをとる
数列
クエリ処理問題
前処理
各kに対して
変数変換して扱いやすい同型な問題を見出す
操作:整数をreplaceしていく
操作後の結果を求める問題
これ好き!楽しい!! 問題へのリンク 問題概要 長さ の数列 で定義される、全 ステップの操作が与えられる。操作は整数 に対して行うものであり、 回目の操作は次のものである: を % で置き換える 個の整数 それぞれに対して ステップの操作を行って得られ…
AtCoder
AtCoder1400点
AGC-E
操作
数列
周期性に着目する
後ろから解く
操作:上書き
グラフ
見積り大事
係数を考える
Greedy
Greedy:端から順に決まっていく
DP
変化・遷移が限られる
グラフの辺数を削減する
操作:modをとる
各kに対して
赤色diff
操作後の結果を求める問題
ピラミッド
テク:ステップ数がlogオーダーで抑えられる
この頃、数列を繰り返すのが流行ってたのかな 問題へのリンク 問題概要 長さ の恒等数列 () が与えられる。この数列に以下の操作を合計で 回行う。 番目の操作は、パラメータ であらわされ、以下のように行われる。 現在の数列を無限回繰り返した数列の先頭 …
楽しい問題だった!!! 問題へのリンク 問題概要 すぬけ君は黒板と 個の整数からなる集合 を持っています。すぬけ君は黒板に整数 を書いたのち、以下の操作を 回行います。 から要素を 1 つ選んで取り除く。 その後、現在黒板に書かれた数を 、 から取り除…