FFT
Hillan_
An OIer From ZJ
展开
-
FFT bzoj2179: FFT快速傅立叶
一个晚上和FFT相爱相杀的故事。。。。。。 反正就是裸的。。。。 然后这个是递归式的 自己还是太弱了。。。。 话说发现自己的代码很长诶。。。。。 #include #include #include #include using namespace std; const double PI=acos(-1); struct Complex { double Real,fake; Com原创 2015-12-14 21:10:53 · 430 阅读 · 0 评论 -
BZOJ2194: 快速傅立叶之二
颓了那么多天开始做题目。。 今天又去看了一下FFT 总算是全部搞懂了。。 Rader很神啊 #include #include #include #include #include using namespace std; #define com complex char c; inline void read(int &a) { a=0;do c=getchar();while(原创 2016-01-22 18:33:50 · 513 阅读 · 0 评论 -
BZOJ3771: Triple
母函数 没听过的可以去baiduhttp://blog.miskcoo.com/2015/04/bzoj-3771#include<cstdio> #include<iostream> #include<cstring> #include<complex> #include<cmath> #include<cstdlib> using namespace std; const double pi=原创 2016-05-01 13:43:51 · 631 阅读 · 0 评论 -
HDU5751Eades
先处理连续一段中最大值出现位置然后用FFT计算出各个最大值出现次数时的线段树 累加答案#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<complex> #include<algorithm> #include<iostream> #include<queue> #include<vector原创 2016-10-28 11:47:23 · 458 阅读 · 0 评论 -
FFT优化进制转换 十进制转二进制
其实进制转换都能这么做.. ∑ni=0xi∗Basei\sum_{i=0}^{n}x_i*Base^i ∑n2−1i=0xi∗Basei+Basen2∗∑n2i=0xi+n2∗Basei\sum_{i=0}^{\frac{n}{2}-1}x_i*Base^i+Base^{\frac{n}{2}}*\sum_{i=0}^{\frac{n}{2}}x_{i+\frac{n}{2}}*Base^i原创 2016-12-14 19:49:52 · 1804 阅读 · 0 评论 -
Anarchy的解题报告
题目大意: 假设高斯定理在mm维空间成立 已知mm维空间所有整点电荷 aja_j 给出mm维空间下x,yx,y两点距离公式 以及x点在y点引发的电势公式 降序输出求前100个点的电势T≤51≤m≤18n≤3∗105T≤5 1≤m≤18 n≤3*10^5 时限7s7s考试的时候看这道题的时候 感觉这道题根本不可做啊??? 部分分很友好啊?除了一个5分的点 其他我都不会。。看原创 2017-03-10 15:49:42 · 625 阅读 · 0 评论