
FFT/NTT
gmh77
这个作者很懒,什么都没留下…
展开
-
快速傅里叶变换FFT/快速数论变换NTT
前言其实这是3个月前的内容。。。 因为各种原因拖到了现在就是懒而已FFTFFT全称快速傅里叶变换(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 · 604 阅读 · 0 评论 -
jzoj4330. 几何题
DescriptionInputOutput输出题目中要求的数,精确到10^-10。Sample Input10 545 70 419 1 431 68 870 76 71 19 3371 70 5342 54 7111 13 3016 63 2530 24 3456 61 29 732863 32 18 36537 41 11 233236 19 43 ...原创 2019-08-13 08:13:13 · 220 阅读 · 0 评论