摘要：考虑处理如下两个条件： 和为$p$的倍数 有至少一个质数 考虑正难则反的原则，至少一个质数很难算的，我们考虑求出所有满足条件一的，还有仅由合数满足条件一的个数。 设$f_{i,x}$为取了$i$个,$mod\ p = x$的方案数 那拼接一下$f_{i + j,x} = \sum_{a + b = 阅读全文

摘要：考虑记录一个前缀和$s$,当$a_i < x$时这一位为$1$，否则为$0$; 记录一下$s[i]$的数量$f[i]$ 那么就有$ans_k = \sum_^{n - k}f_i * f_{i + k}$ FFT经典操作，翻转数组。 设$g[i] = f[n - i]$ 那么发现$ans_i = h 阅读全文

摘要：##\(FFT\) 递归版 #include<iostream> #include<cstdio> #include<complex> #define ll long long #define comp std::complex<double> #define fft fast_fast_tle c 阅读全文

摘要：说是要省选后来学多项式的，结果一直咕咕咕到现在，长文警告。 ##多项式定义： \(f(x) = \sum\limits_{k = 0}^na_kx^k\) (\(a_n != 0\)) ##卷积： 对于数组$a,b$,令： \(c_k = \sum\limits_{i + j = k}a_ib_j 阅读全文