shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共2篇）

《人间油物》

在利用卷积使得各项相乘的时候,由于顺序会被交换,所以b数组要倒序输入,可以看成是两个卷积之间的配对. 画个图就懂了~ code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int...

fft

2022-09-01

0 735

FFT

推介这篇博客吧,写的真的挺好的. 算了说点自己的理解吧... 首先fftfftfft是解决两个多项式相乘把时间复杂度从O(N2)O(N^2)O(N2)优化到O(N∗logN)O(N*logN)O(N∗logN).学它可以解决一些用前缀不能解决的优化. fftfftfft里面引进了复数,它是非常的妙的...

fft

2022-08-12

0 723