思想一： 只要是能在時間範圍內弄出來的函式，都可以直接轉
前者卷積式，後者再推：
\text{}
\text{}
\text{}
思想二：重定義，讓引數從1開始
\text{}
\text{}
\text{}
思想三：卷積的2個多項式引數都為正時，翻轉使其中乙個變負
正好表示卷積後第k+1
k+1k+
1項的係數
\text{}
\text{}
\text{}
\text{}
a
:a :
a:將 q
qq 與 f
ff 卷起來，對於每個 j
jj，取第 j
jj 項係數
b :b:
b:將 q ′q'
q′與 f
ff 卷起來，對於每個 j
jj，取第 n−j
+1
n-j+1
n−j+
1項係數
a −b
a-ba−
b即為所求
(
double)(
1.0/ i / i)
#include
#include
#include
using
namespace std;
const
double pi=
acos(-
1.0)
;const
int n=
1000100
;int limit,rev[n]
;struct comp
friend comp operator+(
const comp &a,
const comp &b)
friend comp operator-(
const comp &a,
const comp &b)
friend comp operator*(
const comp &a,
const comp &b)
}q[n]
,q[n]
,f[n]
;//a[n<<3],b[n<<3];//limit最大6*n
intminn
(int x,
int y)
void
fft(comp *a,
double f)}}
if(f==-1
)for
(int i=
0;i++i) a[i]
.x/=limit;
}int
main()
京東 蘇寧100 使用者好評 華為P20系列叫好叫座
隨著華為p20 系列國行版於 4 月 12 日在上海東方體育中心正式發布 華為p20 系列同步開啟首銷，線上線下都十分火爆，華為p20 極光色更是一機難求。如今，距離發布會結束已有 5 天，許多使用者已經上手體驗了一段時間的華為p20，那麼使用者體驗到底如何？讓我們來看看們的評價吧！目前在京程式設計...
華為P20系列鏡頭下的成都，更加讓人嚮往
有時一首程式設計客棧歌和一座城會碰撞出奇妙的化學反應，比如說在 2017 年趙雷就唱火了成都。和我在成都的街頭走一走，直到所有的燈都熄滅了也不停留，你會挽著我的衣袖，我會把手揣進褲兜，走到玉林路的盡頭，坐在小酒館的門口 看到上面的文字的時候大家腦海裡是不是自帶節奏的呢？如果說趙雷的 成都 是聲音印象...
點亮城市之光 華為P20系列重拾7城記憶
在一座城市生活久了，相信身邊總有那麼一些人 一些事 甚至是一座樓 一道風景會給自己留下深刻的印象，而如果要將這些碎片的瞬間印象變成可以時時溫習的記憶，就要借助攝影手段了。如果你還想拍攝效果出色的 或是成為平凡生活的記錄者，以前則需要昂貴的單反器材傍身，如今隨著手機拍照功能的日益強大，每個人都有能力成...