二分木のような計算順序
(x - a)(x - b) ... (x - z) みたいなやつの計算 問題へのリンク 問題概要 個の箱がある。箱 には色 のボールが入っている。以下の 個のクエリに答えよ。 各クエリは 以下の整数 が与えられる 各箱から 個ずつボールを取り出す方法であって、取り出されたボ…
形式的冪級数すごい 問題へのリンク 問題概要 個の整数 が与えられる。各 に対して を 998244353 で割ったあまりを求めよ。 制約 考えたこと いっそ 次までではなく、無限級数にしてしまう。そして として、 の各次数の係数を求めたい。ここで、 と計算でき…
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
データ構造
ハフマン符号
二分木のような計算順序
点が移動していく問題
確かに、えでゅふぉのラス問にありそう! 問題へのリンク 問題概要 人の選手が距離 のレースを走る。 人目はデフォルトでは距離 1 走るのに 秒かかる。 スタートから距離が のところにアイテムがある。各アイテムは各選手に対して独立に、確率 で減速 (距離 …