形式的べき級数解説

多項式・形式的べき級数を利用した問題の考察について、まとめていきます。

公開日
2020/01/04 (1)数え上げとの対応付け
2020/01/13 (2)式変形による解法の導出
2020/02/12 (3)線形漸化式と形式的べき級数
2020/02/ (4)二項係数の式変形???
FFT による高速計算まとめ?
有名な母関数?

問題例

ABC159F
ABC169F
ABC171F
エイシング2020-F
ABC178D
ABC179D

その他、問題解説カテゴリにいくつかあります。

スポンサーリンク
形式的べき級数解説

[多項式・形式的べき級数](3)線形漸化式と形式的べき級数

シリーズ一覧 → ■ 関連解説:・ G – フィボナッチ数の総和(square869120Contest)・ E – Placing Squares(AGC 013) 有理式の構造 本記事では、有理式で表される形...
形式的べき級数解説

[多項式・形式的べき級数](2)式変形による解法の導出

概要 一応、シリーズとしてまとめたく…。 第1回:数え上げとの対応付け → ■ 前回は、いろいろな数え上げの問題が、多項式(形式的べき級数)の問題に変換されることを確認しました。しかしこれだけでは、通常の dp の考え方...
形式的べき級数解説

[多項式・形式的べき級数](1)数え上げとの対応付け

(2)式変形による解法の導出(3)線形漸化式と形式的べき級数 概要 ある種の数え上げの計算は、多項式・形式的べき級数に対する計算と結び付けることができます。数え上げの問題を、多項式・形式的べき級数に対する計算と読み替えて、代数...
スポンサーリンク
タイトルとURLをコピーしました