lupengheyyds

摘要： 多项式模板实用讲解 再也不用担心 FFT 只能记板子了。 快速傅里叶变换 一个 \(n\) 项（\(n-1\) 次）多项式可以用 \(n\) 个点值表示，利用这一点我们可以实现系数表达与点值表达的转换。 对于二的整数次幂 \(n\) 项多项式 \(F(x)=\sum_{i=0}^{n-1}a_ix^ 阅读全文

摘要： 集合幂级数学习笔记 一、集合幂级数基础 类比形式幂级数将序列对应为一个多项式，我们可以用类似的方法，把一个集合及其所有子集变为一个多项式的形式，对于集合 \(U\) 标准形式如下： \[F(x)=\sum_{S\subseteq U}f_{S}x^S \]这里 \(x^S\) 只是一个占位符，就像形 阅读全文