- maspy の記事執筆等を支援する:https://github.com/sponsors/maspypy
多項式・形式的べき級数を利用した問題の考察について、まとめていきます。
公開日 | |
2020/01/04 | (1)数え上げとの対応付け |
2020/01/13 | (2)式変形による解法の導出 |
2020/02/12 | (3)線形漸化式と形式的べき級数 |
2022/04/26 | 高速に計算できるものたち (2024/04/29更新) |
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) |
関連リンク
- Nyaan さん(AtCoder 公式解説):H – Beautiful Binary Tree 解説
- Lagrange の反転公式や、p-recursive 数列の取り扱いなどの発展的な話題を含む解説。関連リンクも充実しており、形式的べき級数の高度な話題を多く学べる素晴らしい解説。
- tatyam さん:【競プロer向け】母関数を習得しよう!
- 37zigen さん:指数型母関数入門
- Ryuhei Mori さん:線形漸化的数列のN項目の計算
- はまやんはまやんさん:競技プログラミングにおける多項式問題まとめ [母関数、形式的べき級数、線形漸化式、高速きたまさ法]
- hamamu さん:AtCoderで解ける形式的べき級数問題を集めました
英語記事