
数论 - FFT
Floraqiu
有志者事竟成,破釜沉舟,百二秦关终属楚。
苦心人天不负,卧薪尝胆,三千越甲可吞吴。
展开
-
【FFT快速傅里叶变换】讲解
参考来源: 十分简明易懂的FFT(快速傅里叶变换) 小学生都能看懂的FFT!!! 一、FFT的介绍 FFT是什么 快速傅里叶变换(FFT)是一种能在 O(nlogn)O(n\log{n})O(nlogn) 的时间内将一个多项式转换成它的点值表示的算法。 FFT的作用 快速计算多项式乘法(即卷积) (还可以用到字符串的模糊匹配) 前置知识 多项式的表示 点值表示法: 实际上就是...原创 2019-01-22 13:42:55 · 1603 阅读 · 1 评论 -
【FFT】Kattis - aplusb A+B Problem 2016年ACM香港网络赛
题目链接 题目 :Kattis - aplusb A+B Problem Given N integers in the range [−50000,50000], how many ways are there to pick three integers ai, aj, ak, such that i, j, k are pairwise distinct and ai+aj=ak? Two...原创 2019-01-23 16:13:49 · 640 阅读 · 1 评论