cp-library-kt/lib.convolution/Convolution

Convolution

object Convolution(source)

畳み込みを行う関数を集めたオブジェクト

Functions

Link copied to clipboard
fun convolute(f: ModIntArray, g: ModIntArray): ModIntArray

F_mod 上の畳み込み

Link copied to clipboard
fun convoluteLong(f: LongArray, g: LongArray): LongArray

剰余を取らない、普通の畳み込み

Link copied to clipboard
fun convoluteLongSmall(f: LongArray, g: LongArray): LongArray

結果が極端に大きくない場合に使える、convoluteLong より高速な畳み込み