2012年5月21日

快速傅里叶变换 FFT

摘要： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<vector> 6 #include<algorithm> 7 using namespace std; 8 #define MAXN 550000+100 9 #define PI 3.14159265358 10 #define EPS 1e-2 11 char a[MAXN],b[MAXN]; 12 int n,m,top=0,label=0 阅读全文

posted @ 2012-05-21 21:31 myoi 阅读(264) 评论(0) 推荐(0) 编辑

poj 2480 数论

摘要： 题意：求∑gcd(i, N) 1<=i <=N思路：求出所有约数欧拉函数 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std; 7 #define MAXN 10000 8 long long Div[MAXN],prime[MAXN],factor[MAXN],l[MAXN],p[MAXN]; 9 bool use[70000];1 阅读全文

posted @ 2012-05-21 14:47 myoi 阅读(221) 评论(0) 推荐(0) 编辑

导航