XSamsara的博客 AFO

2194: 快速傅立叶之二 【题目描述】 传送门 【题解】 FFT板子题，套一下板子就好了。 代码如下 #include<cstdio> #include<cmath> #include<cctype> #include<complex> #define CP complex<double&a

BZOJ 2179: FFT快速傅立叶&&洛谷 1919 【模板】A*B Problem升级版（FFT快速傅里叶） 【题目描述】 传送门 【题解】 FFT的板子题。 代码如下 #include<cstdio> #include<cmath> #include<complex> #include&

3527: [Zjoi2014]力 先除去qiq_iqi​，令g(i)=1i2g(i)=\frac{1}{i^2}g(i)=i21​式子变成Ei=∑j=1i−1qi∗g(i−j)−∑j=i+1nqi∗g(j−i)E_i=\sum_{j=1}^{i-1} q_i*g(i-j)-\sum_{j=i+1}^nq_i*g(j-i)Ei​=∑j=1i−1​qi​∗g(i−j)−∑j=i+1n​qi​∗g(j...