math314のブログ

主に競技プログラミング,CTFの結果を載せます

2015-05-07から1日間の記事一覧

任意modでの畳み込み演算をO(n log(n))で

http://misawa.github.io/other/fast_kitamasa_method.html を見て刺激されたので書いた. 畳み込み演算? 任意modでの畳み込み演算 中で使われてる技術達 c++のコード コードと原理の説明をちょっとだけ載せています. コードだけ欲しい人は https://gist.g…