順列を写像と見る
AtCoder
AtCoder800点
AGC-C
シミュレーション問題
期待値
条件の言い換え
問題の構造をわかりやすく特徴付ける
各kに対して
ダブリング
直線上にN点の問題
係数を考える
行列
行列累乗
繰り返し二乗法
操作
変数変換して扱いやすい同型な問題を見出す
swap操作
隣接swap操作
いもす法
いもす法的変換
順列
順列を写像と見る
気付き系
ランダムウォーク
操作を 回行った結果を求める系、苦手意識あるけど克服したい！ 問題へのリンク 問題概要 と番号の振られた 個のボールがあって、初期状態ではそれぞれ の位置にある。以下の操作を 行う。最終的な各ボールの座標の期待値をそれぞれ求めよ。 各操作は 個の数…
AOJ
AOJ-ICPC1200点
JAG
順列
順列を写像と見る
順列を巡回群の直積と見る
DP
数え上げ問題
マッチングの数え上げ問題
順列の数え上げ問題
操作列を数え上げる問題
式変形
最大公約数
逆順列を考える
整数問題
数珠
グルーピングの数え上げ
挿入DP
重複度で割る
第1種スターリング数
二項係数
二項係数の重複度
コーナーケース
伝説の良難問。 現在でこそ AC 数 30 人で解説記事も豊富にあるが、当時は AC 数 3 人という状況で解説も無い中で、必死に 1 週間かけて通した想い出の問題。 問題へのリンク 問題概要 正の整数 と 以上の整数 が与えられる。 {} から {} への写像 の組であ…
居酒屋からのエクストリーム参加。D 問題が面白そうだったので突っ込んだ。解けてよかった！！！ 問題へのリンク 問題概要 から までの整数からなる 2 つの順列 に対して、新たな順列 を以下のように定める: := 項目の値は である 今、順列の列を で定める。…
ごめんなさい！！！！！ コンテスト中に僕が AC した解法は嘘解法でした (てんぷらさんたちに教えてもらいました)！！！ 嘘解法 ：https://beta.atcoder.jp/contests/abc110/submissions/3251109 S と T の各文字の個数をカウントして、それぞれ個数ベクトル…
