furina

摘要： 图论计数 \(prufer\) 序列 性质 长度为 \(n-2\) 每个点的出现次数即为在原树上的度数减一 与所有有标号无根树形成双射，所以一般用来计数有标号的树计数 基本公式 \(Cayley\) 公式 完全图的生成树个数为 \(n^{n-2}\) 个，即将 \(prufer\) 序列中每个位置任 阅读全文

摘要： 多项式 多项式乘法 FFT 系数表示法 一个多项式 \(F(x)\) 有多种表示法，最常见的就是系数表示法 \(F(x)=\sum_{i=0}^na_ix^i\) 而这种表示法直接求解多项式的乘法 \(F(x)\times G(x)\) 便是两个求和符号的相乘也就是一个卷积的形式是 \(\sum_{ 阅读全文