URL details: blog.hamayanhamayan.com/entry/2019/12/14/221205
URL title:
競技プログラミングにおける多項式問題まとめ [母関数、形式的べき級数、線形漸化式、高速きたまさ法] - はまやんはまやんはまやん
URL description:
多項式 数列の問題とか、組み合わせ問題を多項式の係数に置いて解くテクがある はまやんはまやん自信作の解説 testestestさんのまとまった資料 母関数・形式的べき級数 maspyさん資料1 maspyさん資料2 beetさん資料 latteさん資料 数列とかDPを母関数にして解く 計算過程で形式的べき級数を導入すると、計算できるようになったりする DPの遷移計算が多項式計算になれば、逆元が使えて遷移を「戻せる」 → 戻すDP 母関数は実際には関数じゃない、等比数列の総和っぽい計算してるけど違う 結城先生ツイ1 結城先生ツイ2 なんとなく、包除原理で頑張るか、形式的べき級数で殴るかの2つの解…
URL keywords:
hamayanhamayan, 競技プログラミング
URL last crawled:
2022-08-23
We found no external links pointing to this url.