摘要：普通生成函数（OGF） 形式 \[ F = \sum_{n \geq 0} \ f_n \ x^n \]基本运算 1.相加 \[ F \pm G = \sum_{n \geq 0} \ (f_n \pm g_n) \ x^n \]2.卷积 \[ F \cdot G = \sum_{n \geq 0} 阅读全文

摘要：在系数均为整数的时候，可以用NTT代替FFT，这样不会出现精度问题。 代码 #include <bits/stdc++.h> using namespace std; typedef long long lld; const int N = 20000005; const lld g = 3, mo 阅读全文

摘要：前置知识1 1.多项式：一个以\(x\)为变量的多项式定义在一个代数域\(F\)上，将函数\(A(x)\)表示为形式和: \[ A(x) \ =\ \sum _{i = 0} ^ {n - 1} a_i x^i \]2.多项式的系数表示法；即由多项式的系数组成的向量 \(a\) $ = (a_0, 阅读全文