FFT/NTT
gmh77
这个作者很懒,什么都没留下…
展开
-
快速傅里叶变换FFT/快速数论变换NTT
前言 其实这是3个月前的内容。。。 因为各种原因拖到了现在就是懒而已 FFT FFT全称快速傅里叶变换(fast Fourier transform),用来解决多项式乘法之类的问题 当然主要还是用来搞卷积 搞♂积 设有两个多项式A(x)和B(x),要求C(x)=A(x)B(x) 暴力算时间复杂度是O(n2)O(n2)O(n^2),用FFT可以优化到O(nlogn)O(nlogn)...原创 2018-09-05 16:18:34 · 503 阅读 · 0 评论 -
jzoj4330. 几何题
Description Input Output 输出题目中要求的数,精确到10^-10。 Sample Input 10 5 45 70 41 9 1 43 1 68 8 70 76 7 1 19 33 71 70 53 42 54 71 11 13 30 16 63 25 30 24 34 56 61 29 7328 63 32 18 365 37 41 11 2332 36 19 43 ...原创 2019-08-13 08:13:13 · 186 阅读 · 0 评论