![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速傅里叶变换
qq_43520313
这个作者很懒,什么都没留下…
展开
-
快速傅里叶变换FFT
n原创 2020-09-24 23:16:28 · 79 阅读 · 0 评论 -
BZOJ 2194
题目:BZOJ 2194求ci=∑j=in−1ajbj−i(0≤i≤n−1)c_i=\sum_{j=i}^{n-1}a_jb_{j-i}\quad (0\le i\le n-1)ci=j=i∑n−1ajbj−i(0≤i≤n−1)思路:把aja_jaj映射到An−1−jA_{n-1-j}An−1−jci=∑j=in−1ajbj−i=∑j=in−1An−1−jbj−i令t=j−i=∑t=0n−1−iAn−1−i−tbt\begin{aligned}c_i&=\sum_{j原创 2020-09-21 22:30:57 · 115 阅读 · 0 评论 -
BZOJ 3527 力
题目:BZOJ3527给定数组qqq,长度为nnn,数组FFF按以下公式求出Fi=∑j<iqiqj(i−j)2−∑j>iqiqj(i−j)2F_i=\sum_{j<i}\frac{q_iq_j}{(i-j)^2}-\sum_{j>i}\frac{q_iq_j}{(i-j)^2}Fi=j<i∑(i−j)2qiqj−j>i∑(i−j)2qiqj请你求出数组EEE,Ei=FiqiE_i=\frac{F_i}{q_i}Ei=qiFi思路:原创 2020-09-21 22:12:09 · 81 阅读 · 0 评论