快速傅里叶变换
qq_43520313
这个作者很懒,什么都没留下…
展开
-
快速傅里叶变换FFT
n原创 2020-09-24 23:16:28 · 81 阅读 · 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−j ci=∑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 · 128 阅读 · 0 评论 -
BZOJ 3527 力
题目: BZOJ3527 给定数组qqq,长度为nnn,数组FFF按以下公式求出 Fi=∑j<iqiqj(i−j)2−∑j>iqiqj(i−j)2 F_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 · 86 阅读 · 0 评论