------FFT&&NTT
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【hihocoder 1388】 【NTT或者FFT 循环矩阵】
传送门:点击打开链接题意:给你两个序列,求一个差值平方和最小具体求法就是min{(a1-b1)²+...+(an-bn)²,(a1-b2)²+...+(an-b1)²,...,(a1-bn)²+...+(an-b1)²}思路:化简的得∑ni=1a2i+∑ni=1b2i−2(ai∗bj)(iϵn,jϵn)现在问题就变成了怎么快速求出ai∗bj 的最大值原创 2016-10-21 21:58:29 · 1079 阅读 · 0 评论 -
【hihoCoder #1388】【2016 acm 北京网络赛 F题】【FFT】 Periodic Signal
传送门:hihocoder 1388时间限制:5000ms单点时限:5000ms内存限制:256MB描述Profess X is an expert in signal processing. He has a device which can send a particular 1 second signal repeatedly. T原创 2016-09-25 21:20:02 · 1254 阅读 · 0 评论 -
【HDU1402】 【FFT求大数乘法】
传送门:HDU 1402 A * B Problem Plus描述:A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18015 Accepted Submission(s):原创 2016-09-25 16:57:37 · 1002 阅读 · 0 评论