![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NTT
_Ark
这个作者很懒,什么都没留下…
展开
-
[hdu 5307] He is Flying (FFT)
题意给出长度为nnn的数列aaa,记∑i=1nai=s(s<=50000)\sum_{i=1}^na_i=s(s<=50000)∑i=1nai=s(s<=50000)对于任意k∈[0,s]k\in[0,s]k∈[0,s],求出区间和为kkk的区间的长度之和题目分析有了几道fft题的经验,套路就是把可加性的计算化为幂的次数做多项式卷积有Ans(k)=..原创 2018-12-19 17:35:18 · 306 阅读 · 0 评论 -
FFT/NTT [51Nod 1028] 大数乘法 V2
题目链接:51Nod 传送门没压位,效率会低一点1.FFT#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int MAXN = 1<原创 2018-12-17 21:57:59 · 305 阅读 · 0 评论 -
多项式求逆入门 板题(Luogu P4238)
Miskcoo’s Space大佬博客,讲的非常好,很好懂Miskcoo’s Space 博客 传送门模板Code#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int mod = 998244353, g = 3, MAXN =原创 2018-12-31 17:16:31 · 249 阅读 · 0 评论 -
Codeforces Round #551 (Div. 2) F. Serval and Bonus Problem (DP/FFT)
yyb大佬的博客这线段期望好神啊。。。还有O(nlogn)FFTO(nlogn)FFTO(nlogn)FFT的做法 Freopen大佬的博客本蒟蒻只会O(n2)O(n^2)O(n2)CODE#include <bits/stdc++.h>using namespace std;const int mod = 998244353;typedef long long LL;...原创 2019-04-28 17:47:39 · 146 阅读 · 0 评论