2020-04-14から1日間の記事一覧

AtCoder頻出?貼るだけ高速ゼータ・メビウス変換&約数拡張

定義 高速ゼータ変換 例題 高速メビウス変換 約数に拡張した高速メビウス変換 例題 参考 定義 有限集合 , (可換な)半群 について, 写像 , が を満たすときを考える. (※ の形をしたものもあるが, と定義すれば前者と同じ形になるので割愛する.) 高速ゼータ…