2022年4月17日
Luogu P3723 [AH2017/HNOI2017]礼物 （卷积 FFT）
摘要： https://www.luogu.com.cn/problem/P3723 阅读全文
posted @ 2022-04-17 20:53 qingyanng 阅读(7) 评论(0) 推荐(0) 编辑
Luogu P3338 [ZJOI2014]力 （卷积 FFT）（紫）
摘要： 卷积 对于一个$O(n^2)$的式子，如果可以化成卷积的形式，那么就能使用FFT，NTT等优化到$O(nlogn)$ 卷积的离散形式：\((f * g)(n)=\sum_{i=-\infty}^{\infty} f(i) g(n-i)\) 对应到数组中fg[n]为g数组reverse一下，再与f数组 阅读全文
posted @ 2022-04-17 14:27 qingyanng 阅读(21) 评论(0) 推荐(0) 编辑