![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----FFT类
文章平均质量分 94
欣君
追寻那如樱花般的绚烂
展开
-
2022牛客多校#4 C. Easy Counting Problem
定义好字符串,满足:有 q(1≤q≤300)q(1 \leq q \leq 300)q(1≤q≤300) 次询问,每次询问求解有多少个不同的长度为 n(1≤n≤107)n(1 \leq n \leq 10^7)n(1≤n≤107) 的好字符串。考虑生成函数,由于求排列计数,因此考虑EGF。 数字 kkk 至少出现 ckc_kck 次,其对应的EGF为 fk(x)=xckck!+xck+1(ck+1)!+xck+2(ck+2)!+...=ex−∑i=0ck−1xii!\begin{aligned} f_k(原创 2022-08-02 14:33:59 · 307 阅读 · 0 评论 -
HDU 6061 RXD and functions
通过二项式,可以得出: bk=∑ni=0ci∗Cki∗biasn−ib_k=\sum_{i=0}^n{c_i*C_i^k*bias^{n-i}} bk=∑ni=0ci∗i!k!∗(i−k)!∗biasn−ib_k=\sum_{i=0}^n{c_i*\frac{i!}{k!*(i-k)!}*bias^{n-i}} k!∗bk=∑ni=0(ci∗i!)∗biasi−k(i−k)!k!*b_k=\s原创 2017-08-06 14:11:46 · 401 阅读 · 2 评论 -
HDU 4609 3-idiots
FFT计算卷积 #include using namespace std; const int MAXN=1<<18; const long long mod=998244353; const int G=3; long long rev[MAXN],w[2][MAXN]; long long fac[MAXN],inv[MAXN]; long long A[MAXN]; long long原创 2017-08-06 16:24:01 · 278 阅读 · 0 评论 -
HDU 1402 A * B Problem Plus
FFT#include using namespace std; const int MAXN=1<<18; const long long mod=998244353; const int G=3; long long rev[MAXN],w[2][MAXN]; long long fac[MAXN],inv[MAXN]; long long A[MAXN],B[MAXN]; long lo原创 2017-08-07 15:03:09 · 281 阅读 · 0 评论