http://www.lydsy.com/JudgeOnline/problem.php?id=2194题意：求$c[k]=\sum_{kusing namespace std;struct cp { double x, y; cp(double _x=0, double _y=0):x(_x),y...
分类：
其他好文 时间：
2015-02-07 21:37:29
阅读次数：
158
数学问题： 1.精度计算——大数阶乘2.精度计算——乘法（大数乘小数）3.精度计算——乘法（大数乘大数）4.精度计算——加法5.精度计算——减法6.任意进制转换7.最大公约数、最小公倍数8.组合序列9.快速傅立叶变换（FFT）10.Ronberg算法计算积分11.行列式计算12.求排列组合数13.求...
分类：
其他好文 时间：
2015-01-10 18:07:27
阅读次数：
352
贴个渣模板
CODE：
#include
#include
#include
#include
#include
#define MAX 140010
#define PI 3.1415926535897932384626
using namespace std;
struct Complex{
double real,imag;
Complex(double ...
分类：
其他好文 时间：
2014-12-26 11:13:29
阅读次数：
216
渣模板，不知为何常数还挺大。。
CODE：
#include
#include
#include
#include
#include
#define MAX 200010
#define PI 3.1415926535897932384626
using namespace std;
struct Complex{
double real,imag;
Compl...
分类：
其他好文 时间：
2014-12-26 11:13:24
阅读次数：
155
于是标题又暴露了一切把b倒过来读进来，就变成了卷积（那是什么。。。？可以吃吗？）的形式于是直接FFT一下就好了 1 /************************************************************** 2 Problem: 2194 3 Us...
分类：
其他好文 时间：
2014-12-26 00:53:15
阅读次数：
204
题目大意：给定两个长度为n的序列a和b，求c[k]=Σa[i]*b[i-k]
这东西不是卷积的形式，因此我们将b数组反转，之后就是卷积的形式了
然后就愉♂悦地上FFT吧
#include
#include
#include
#include
#include
#define M 263000
#define PI 3.14159265358979323846264338327950...
分类：
其他好文 时间：
2014-12-25 16:28:41
阅读次数：
148
题目大意：给定两个高精度整数，求两个数的乘积
FFT大法好
系统的complex比手写慢了2.5倍 简直吓死人- -
#include
#include
#include
#include
#include
#define M 131080
#define PI 3.1415926535897932384626433832795028841971
using namespace s...
分类：
其他好文 时间：
2014-12-25 14:40:21
阅读次数：
178
题意；求两个数相乘。 第一次写非递归的fft，因为一个数组开小了调了两天TAT。#include#include#include#include#includeusing namespace std;#define PI 3.1415926535897932384#define MAXN 12...
分类：
其他好文 时间：
2014-12-18 13:21:44
阅读次数：
207
2194: 快速傅立叶之二Time Limit: 10 SecMemory Limit: 259 MBSubmit: 312Solved: 173[Submit][Status]Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 2 3 #include ...
分类：
其他好文 时间：
2014-12-16 14:57:25
阅读次数：
222
这题目，看了标题就知道要干啥了233于是蒟蒻开始现学FFT。。。然后FFTing。。。最后WA3+1AC。。。WA了是怎么回事呢？我先位压4位。。。爆long long了。。。然后位压3位，又爆long long了额T T于是只好位压2位了233 1 /**********************....
分类：
其他好文 时间：
2014-11-29 13:09:51
阅读次数：
198
