HDU
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
HD 48DP之 七 (2571)
题目:#include<bits/stdc++.h>#define INF 1e18#define inf 1e9#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define IOS ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0)using namespace std ;t原创 2018-03-28 17:44:55 · 158 阅读 · 0 评论 -
HDU 1402 FFT
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1402这是第一次接触FFT。首先来认识一下。 FFT全名Fast Fourier Transformation FFT 快速傅里叶变换的意思。 这个算法的具体实现其实并不清楚。但是主要用途还是知道的。 用来将O(n*n)复杂的两等式相乘。变成O(n*logn)。 这题就真是一道裸模板题。啥都不用改原创 2018-04-25 13:28:23 · 143 阅读 · 0 评论