操作:特定要素を先頭に持ってくる
AtCoder
AtCoder1200点
パズル
操作
Yes/No判定問題
操作:circular_shift
数列
Greedy
集計処理
Greedy:端から順に決まっていく
番兵法
順列を題材とした問題
操作:特定要素を先頭に持ってくる
後ろから解く
操作:上書き
橙色diff
AGC-like
操作を逆順に見る
D 問題はコーナーケースゲーかと思ったらそうでもなかった。むしろこっちの方が苦しかった。 問題へのリンク 問題概要 要素からなる配列が 個あって、それぞれ最初は で初期化されている。以下の操作を 回終えた段階で、 個の配列が等しい状態とすることが可…
Codeforces
EducationalCodeforces
種類数
クエリ処理問題
番兵法
Mo法
BIT
平面走査
区間
クエリ:区間
各kに対して
データ構造
平方分割
操作:特定要素を先頭に持ってくる
操作:circular_shift
操作
最大値と最小値を求める
CodeforcesR2100
操作後の結果を求める問題
面白かった。 数列の区間に含まれる値の種類数を答えるクエリに素早く答える技術が必要になった。 問題へのリンク 問題概要 がこの順に並んでいる。ここから 回の操作を行う。 回目の走査は、 以上 以下の値 で表され 現在の順列のうち、値 を先頭にもってく…
操作
回文
数え上げ問題
数列
包除原理
約数系包除
周期性に着目する
文字列の周期
操作:circular_shift
パリティ
条件の言い換え
操作後の結果の数え上げ
ARC-F
AtCoder1000点
AtCoder
操作:特定要素を先頭に持ってくる
グラフ・盤面・数列の個数の数え上げ
赤色diff
高速メビウス変換
メビウス関数
メビウスの反転公式
高度典型
中堅以上の典型要素を詰め合わせた教育的問題
約数系包除。かなり教育的要素の多い問題だと思った!!!!! 操作によって何通りできるのかを問う問題の取り組み方 約数系包除の考え方 問題へのリンク 問題概要 以上 以下の整数からなる数列のうち、以下のようにしてつくられるものは何通りあるか、10000…