==== €€£ 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 ...