2020-02-26から1日間の記事一覧
AtCoder
AtCoder800点
AGC-C
期待値
条件の言い換え
各kに対して
ダブリング
一直線上のN点の問題
係数を考える
行列
行列累乗
操作
変数変換して扱いやすい同型な問題を見出す
操作:swap
操作:隣接swap
いもす法
いもす法的変換
順列を題材とした問題
順列テク:写像と見る
気付き系
ランダムウォーク
操作:上書き
赤色diff
順列テク:順列は互換(swap操作)の積として表せる
階差数列
操作後の結果を求める問題
浮動小数点型を扱う問題
操作を 回行った結果を求める系、苦手意識あるけど克服したい! 問題へのリンク 問題概要 と番号の振られた 個のボールがあって、初期状態ではそれぞれ の位置にある。以下の操作を 回行う。最終的な各ボールの座標の期待値をそれぞれ求めよ。 各操作は 個の…