集合べき級数について学んだことを書きました．
hos_lyric さんに，内容の精査や問題例の紹介をしていただきました．ありがとうございます．
| 公開日 | |
| 2023/05/05 | (1) subset convolution |
| 2023/05/05 | (2) 多項式との合成 |
| 2023/05/05 | (3) 集合べき級数の Power Projection |
| 2023/05/05 | (4) 問題例 |
集合べき級数解説 集合べき級数関連 (4) 問題例
Distinct Multiples (ABC 236 Ex)
ユーザー解説に書いた通り．集合べき級数の $\exp$ で $O(N^22^N)$ 時間で解ける．
Connectivity 2 (ABC 2...
集合べき級数解説 集合べき級数関連 (3) 集合べき級数の Power Projection
参考文献
Elegia さん：
転置原理により本記事で扱う問題の解法が導出できることについて述べている．
ryuhe1 さん：
転置原理について詳細な記述がある．
noshi91 さん：
...
集合べき級数解説 集合べき級数 (2) 多項式との合成
参考文献
Elegia さん：
本記事で扱っているアルゴリズムはここで紹介されているものとほぼ同一です．ただし以下の点について，定式化や議論を変更・追加しています．
分母 $\frac{1}{k!}$ について説明し，...
集合べき級数解説 集合べき級数 (1) subset convolution
参考文献
(arXiv) Fourier meets Mobius : Fast subset convolutionFourier Meets Mobius: Fast Subset Convolution
Elegi...