形式的べき級数解説

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

公開日
2020/01/04 (1)数え上げとの対応付け
2020/01/13 (2)式変形による解法の導出
2020/02/12 (3)線形漸化式と形式的べき級数
2022/04/26 高速に計算できるものたち (2025/02/12更新)
2022/08/31 (補足)定義や式変形の正当性の確認
2024/04/22 FPS 合成・逆関数の解説(1)逆関数と Power Projection
English Translation: FPS Composition and Compositional Inverse (Part 1)
2024/04/24 FPS 合成・逆関数の解説(2)転置原理による合成アルゴリズムの導出
English Translation: FPS Comopsition and Compositional Inverse (Part 2)

関連リンク

英語記事

スポンサーリンク
アルゴリズム・数学

O(1) mod inv, mod pow

概要 QOJ を問題番号順で眺めたり,典型トレーニングセットを眺めたことがある人は,次の問題を知っていると思います. これは,必要ならば適当な事前計算を行うことで x1modp を高速に計算する...
問題解説

01 on Tree / 京都観光 / Train Seats

概要 本記事では,次の問題たちの関連を述べます.(出題時期順のつもりですが間違ってるかも.) , Gennady Korotkevich Contest 1. , AGC023. , Yuhao Du...
形式的べき級数解説

FPS Composition and Compositional Inverse (Part 2)

(Part 1) Compositional Inverse and Power Projection(Part 2) Composition Algorithm via Transposition Principle (Here) ...
形式的べき級数解説

FPS Composition and Compositional Inverse (Part 1)

(Part 1) Compositional Inverse and Power Projection (Here)(Part 2) Composition Algorithm via Transposition Principle ...
形式的べき級数解説

FPS 合成・逆関数の解説(2)転置原理による合成アルゴリズムの導出

For English Readers → FPS Composition and Compositional Inverse (Part 2) 概要 続きです. 前回 → FPS 合成・逆関数の解説(1)逆関数と Po...
形式的べき級数解説

FPS 合成・逆関数の解説(1)逆関数と Power Projection

For English Readers → FPS Composition and Compositional Inverse (Part 1) 概要 noshi91 さんにより,形式的べき級数の合成・逆関数を $\Theta...
形式的べき級数解説

[多項式・形式的べき級数] (補足)定義や式変形の正当性の確認

この記事は、形式的べき級数の厳密な定義や、その正当性に疑問を感じた場合に見ることを想定しています。次の記事との関係については、どちらが先でも構いません。より手短に面白い所を勉強したり、問題解決に役立てたい場合には、先に(1)(2)(3)な...
形式的べき級数解説

[多項式・形式的べき級数] 高速に計算できるものたち

前提知識 (1)数え上げとの対応付け (2)式変形による解法の導出 (3)線形漸化式と形式的べき級数 上の 3 つの記事では,ほとんど他サイト等を参照せずに私の記事だけで解説を完結させるようにしていましたが,本...
形式的べき級数解説

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

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

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

概要 第1回:数え上げとの対応付け → ■ 前回は、いろいろな数え上げの問題が、多項式(形式的べき級数)の問題に変換されることを確認しました。しかしこれだけでは、通常の dp の考え方をそのまま翻訳しただけです。まぁデータの持...
スポンサーリンク
タイトルとURLをコピーしました