==== €€£ WARNING ==== 這篇博文內容相對偏少, 已經在后續博文中擴充. 大家可以看我的最新博文 [學習筆記&教程] 信號, 集合, 多項式, 以及各種卷積性變換 ...

A - Accelerator 設加速器序列為 \(a_1, a_2, \cdots, a_n\)，那么考慮把題目里的式子展開：\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...

信號, 集合, 多項式, 以及卷積性變換 目錄 信號, 集合, 多項式, 以及卷積性變換 卷積 卷積性變換 傅里葉 ...

FFT&DFT簡單總結 前言 相信大家都知道大（chou）名（ming）鼎（zhao）鼎（zhu）的FFT（fake_fake_true）(fast_fast_tle)，並且都有過被它各種 ...

多項式 FFT 復數重載 單位根預處理 NTT MTT 求\(F(x)\)與\(G(x)\)在任意模數下的卷積。 為什么不能直接\(FFT\)乘然后再取模？因為直接乘結果會 ...

luogu bzoj sol 我們設\(a_i\in\{0,1\}\)表示\(i\)這個數有沒有出現在集合中。那么\(f\)對應的生成函數就是： \[F(x)=\prod_{i=1}^{n ...

loj description 給你一個只有01和?的字符串，問你是否存在一種把?改成01的方案使串存在一個長度為\(1-n\)的\(border\)。\(n\le5\times10^5\) s ...