ハフマン符号
AtCoder
AtCoder600点
ABC-F
ABC-like
FFT
数え上げ問題
DP
DP高速化:FFT
マージテク
二項係数
高速畳み込み計算
集計処理
グルーピングの数え上げ問題
ハフマン符号
priority_queue
データ構造
Greedy
橙色diff
二分木のような計算順序
グルーピング(算数)
分割統治法
高度典型
中堅以上の典型要素を詰め合わせた教育的問題
こういうのは包除原理しかない! 問題へのリンク 問題概要 人の人がいる。 人 の身長は である。以下の条件を満たすように、 組のペアを作る方法は何通りあるか、998,244,353 で割ったあまりを求めよ。 どの人もちょうど一つのペアに含まれる。 どのペアも、…
AOJ
HUPC
FFT
期待値
期待値の線形性
確率
部分和
DP
DP高速化:FFT
各要素について独立に考えてよい
マージテク
シーケンシャルDP
前処理
累積和
制約:数値が10^6以下
数直線上のN点の問題
Greedy
priority_queue
データ構造
ハフマン符号
二分木のような計算順序
点が移動していく問題
分割統治法
鍵やアイテムを題材とした問題
NoviSteps3D
確かに、えでゅふぉのラス問にありそう! 問題へのリンク 問題概要 人の選手が距離 のレースを走る。 人目はデフォルトでは距離 1 走るのに 秒かかる。 スタートから距離が のところにアイテムがある。各アイテムは各選手に対して独立に、確率 で減速 (距離 …