読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

高速多項式除算

自分はそこまで多項式の扱いに詳しい訳ではないので、もっとシンプルで高速なアルゴリズムがあるかもしれません。でも、ひとつもアルゴリズムを知らないよりは知ってた方がいいかなと思って書きました。 概要 高速多項式乗算は競プロではよく使われる。FFT, …