ferinの競プロ帳

競プロについてのメモ

2020-01-22から1日間の記事一覧

ゼータ・メビウス変換とか包除原理とか畳み込みとか

数学的に厳密なことはしりません 高速ゼータ変換/高速メビウス変換 - naoya_t@hatenablog にあるようにゼータ・メビウス変換が色々あって何が何???と思っていたが,ゼータ変換・メビウス変換を理解する - Qiita によるとゼータ変換は半順序集合上で定義…