目的:要学习通讯或者从事通讯行业都免不了要接触傅立叶变换,傅立叶变换有很多形式包括积分形式和离散形式的,公式也是各种积分或者累加,我在学习的初始是直接背下来这些公式,并没有想过每个公式里变量和积分以及累加的含义。因此现在有了写一篇关于傅立叶变换的博客的想法。本篇主要以最简单的cos(t)为例,以Ma ...
分类:
其他好文 时间:
2018-06-29 01:15:19
阅读次数:
466
递归版 "UOJ34多项式乘法" //容易暴栈,但是很好理解 include include include include include include include include const int maxlongint=2147483647; const int mo=1e9+7; co ...
分类:
其他好文 时间:
2018-05-28 12:38:09
阅读次数:
115
"题目链接" $Descripiton$ 给定$A[\ ],B[\ ]$,求$$C[k]=\sum_{i=k}^{n 1}A[i] B[i k]\ (0\leq k include include include define gc() getchar() const int N=263000;// ...
分类:
其他好文 时间:
2018-05-04 12:03:01
阅读次数:
146
Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 1 ...
分类:
其他好文 时间:
2018-05-03 19:56:37
阅读次数:
171
【传送门:BZOJ2194】 简要题意: 给出位置为0到n-1的a数组和b数组,定义$C[k]=\sum{k<=i<n}a[i]*b[i-k]$,求出C数组 题解: 题目即正解系列 将这个式子变为$C[k]=\sum_{i=k}{n-1}a[i]*b[i-k]$ 要使得为卷积形式,就将b倒过来,设$ ...
分类:
其他好文 时间:
2018-05-02 20:49:30
阅读次数:
178
多项式 对于多项式$ f\left(x\right)=\sum_{i=0}^{|f|}{f_ix^i} $,其中|f|表示多项式的阶数,fi表示多项式f中x^i的系数。 多项式的加法定义为$ c\left(x\right)=a\left(x\right)+b\left(x\right)=\sum_{ ...
分类:
其他好文 时间:
2018-03-11 19:27:40
阅读次数:
171
2194: 快速傅立叶之二 需要一点点小变化,题目中的所求并不是卷积的形式,但是我们发现,如果将其中一个数组倒序读入,那么原题中的式子又会变成卷积的形式,C[k]对应卷积后的a[n-1+k]项。 1 #include<bits/stdc++.h> 2 #define pi acos(-1) 3 us ...
分类:
其他好文 时间:
2018-03-05 23:33:39
阅读次数:
216
http://www.lydsy.com/JudgeOnline/problem.php?id=2194 相乘两项的下标 的 差相同 那么把某一个反过来就是卷积形式 fft优化 ...
分类:
其他好文 时间:
2018-03-03 22:28:08
阅读次数:
227
看别的blog好像我用了比较麻烦的方法…… (以下的n都 过 $$ c[i]=\sum_{j=i}^{n}a[i] b[j i] $$ 设j=i+j $$ c[i]=\sum_{j=0}^{n i}a[i+j] b[i+j i] $$ $$ c[i]=\sum_{j=0}^{n i}a[i+j] b ...
分类:
其他好文 时间:
2018-02-26 16:23:06
阅读次数:
143
给A,B,求C,$C_k=\sum_{i=0}^{n-1}A_iB_{i-k}$。 B反过来就是模板了。能不能算一道题呢? 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstdlib> 5 #incl ...
分类:
其他好文 时间:
2018-02-06 14:21:38
阅读次数:
133