集合幂级数学习笔记
然而我只会抄课件定义及基本运算集合幂级数和生成函数一样，也是形式幂级数的一种。设 $F$ 是一个域，则称函数 $f:2^U \to F$ 为 $F$ 上的一个集合幂级数。对于每个 $S \in 2^U$ 记 $f_S$ 表示把 $S$ 代入函数 $f$ 后的函数值，并称 $f_S$ 为该集合幂级数第 $S$ 项的系数。注意这里的下标都是集合。加减法比较好定义。容易得到集合幂级数形成了一个加法...
然而我只会抄课件定义及基本运算集合幂级数和生成函数一样，也是形式幂级数的一种。设 $F$ 是一个域，则称函数 $f:2^U \to F$ 为 $F$ 上的一个集合幂级数。对于每个 $S \in 2^U$ 记 $f_S$ 表示把 $S$ 代入函数 $f$ 后的函数值，并称 $f_S$ 为该集合幂级数第 $S$ 项的系数。注意这里的下标都是集合。加减法比较好定义。容易得到集合幂级数形成了一个加法...
C - Minimization普及组题，不说了。 代码D - Snuke Numbers题意将 $x$ 的数字和记作 $S(x)$。 称 $n$ 是好的，当且仅当 $\forall m>n, n \leq m$ 。 求第 $K$ 个好的数字。 保证答案不超过 $10^{15}$。题解全场最难的题。。。 我们设 $f(x)$ 表示满足 $\forall t>x ,\frac{t}{S(t)}...
快速傅里叶变换 (Fast Fourier Transform, FFT) 是一种 $ O(n\ log_2\ n) $ 的时间复杂度内完成离散傅里叶变换 (DFT) 的算法，OI 中通常用来优化多项式乘法。常见题目类型链接： 给定一个 $n$ 次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x) $。求出它们的卷积。FFT 就可以在 $ n\ log_2\ n $ 的时间复杂度内...