FFT
关注
分享
扫一扫
文章平均质量分 79
yamiedie_
这个作者很懒，什么都没留下…
展开
-
Codeforces 300D Painting Square (FFT)
#include #include #include #include #include #include #include #include #include #include using namespace std;using namespace std::tr1;#define N 60020#define LL long long#define ls (i原创 2016-03-15 20:25:29 · 851 阅读 · 0 评论 -
Codeforces 623E Transforming Sequence (分治+FFT)
#include #include #include #include using namespace std;#define N 200020#define LL long long#define MOD 1000000007#define K 3#define G 3// 1000000000000000000 30000int m[] = {1004535809,原创 2016-03-15 20:22:03 · 1040 阅读 · 0 评论 -
Codeforces 472G Design Tutorial: Increase the Constraints(分块+FFT)
#include #include #include #include using namespace std;#define N 550020#define LL long long#define MOD 1000000007#define K 3#define G 3const int B = 6000;int n, m;char s[N], t[N];in原创 2016-03-15 20:20:19 · 604 阅读 · 0 评论 -
51nod 1387 移数字(多项式除法）
#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define N 200200#define M 1000020#define LL long long#define inf原创 2016-03-15 20:16:43 · 1046 阅读 · 0 评论 -
bzoj 3625 小朋友和二叉树 多项式开根
常数大到飞起。O(nlogn)的算法在CF上跑了2000ms也是神奇。有空看下怎么常数写小一点。。#include #include #include #include #include #include #include #include #include #include using namespace std;using原创 2016-03-09 19:37:21 · 1205 阅读 · 0 评论