------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 · 1078 阅读 · 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 · 1252 阅读 · 0 评论 -
【HDU1402】 【FFT求大数乘法】
传送门:HDU 1402 A * B Problem Plus 描述: A * B Problem Plus Time 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 · 998 阅读 · 0 评论