一、处理的问题： 给出两个序列$A,B$，求出序列$C$，其中$C_i=\sum\limits_{j\oplus k=i}A_j B_k$，其中$\oplus$是一种运算。 二、举例 我们运用$FFT$的思想，考虑先对$A,B$构造一个序列$FWT(A)$和$FWT(B)$，满足$FWT(C)_i= ...
分类：
其他好文 时间：
2019-12-30 19:00:50
阅读次数：
102
我是机房最后一个学会fft的菜鸡。。 推柿子，套模板 找找bug，乱搞一下 ...
分类：
其他好文 时间：
2019-12-28 14:37:16
阅读次数：
68
题目描述 给你两个正整数 a,b，求 a×b。 输入格式 第一行一个正整数，表示 a； 第二行一个正整数，表示 b。 输出格式 输出一行一个整数表示答案。 ...
分类：
其他好文 时间：
2019-12-27 11:21:45
阅读次数：
74
HDU 5730(CDQ+FFT/NTT) 题意：将长度为$n$的序列分成若干段，每段$[l,r]$的权值为$a_{r l+1}$，一种分法的权值为所有段的乘积，求所有可能的分法的权值和 根据题意可以得到简单$dp$ $dp_0=1,dp_i=\sum_0^{i 1}dp_j \cdot a_{i ...
分类：
其他好文 时间：
2019-12-26 13:20:56
阅读次数：
84
OCR内容（为了更好的SEO搜索排名靠前） 1，序列x（m）= sin（片n）的周期是_ 2.单位阶跃信号u（n）的z变换为_，其收敛域为 3.离散傅立叶变换DFT中的参数W。= 4.无限长单位冲激响应滤波器（IR）的基本实现结构有直接I型，直接II型，_和__四种。 5.切贝雪夫I型模拟低通滤波器 ...
分类：
其他好文 时间：
2019-12-25 01:06:19
阅读次数：
185
题目背景 这是一道 FFT 模板题 题目描述 给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。 请求出 F(x) 和 G(x) 的卷积。 输入格式 第一行 2 个正整数 n,m。 接下来一行 n+1 个数字，从低到高表示 F(x) 的系数。 接下来一行 m+1 个数字，从低到高表示 ...
分类：
其他好文 时间：
2019-12-24 20:20:01
阅读次数：
77
[Zjoi2014]力(FFT，卷积) 题意：给定$n$个点电荷，排在单位数轴上，求每个点的场强 考虑每个$i$对于每个$j$的贡献，分析式子 $E=\cfrac{q_i}{(j i)^2}$ 令$f(x)=\sum q_ix^i$ $g(x)=\sum a_ix^i,a_i=i using nam ...
分类：
其他好文 时间：
2019-12-24 18:46:16
阅读次数：
84
HDU 4609(FFT/NTT) 题意: 给出n个木棒，现从中不重复地选出3根来，求能拼出三角形的概率。 计算合法概率容易出现重复，所以建议计算不合法方案数 枚举选出的最大边是哪条，然后考虑剩下两条边之和小于等于它 两条边之和为$x$的方案数可以$FFT/NTT$得到，是一个简单的构造 即$f(x ...
分类：
其他好文 时间：
2019-12-24 18:36:43
阅读次数：
104
博主菜鸡，只会背模板，根本解释不来嘤嘤嘤~ FFT： #include<bits/stdc++.h> #define IL inline #define LF double using namespace std; const int N=5e6+5; const LF Pi=acos(-1.0); ...
分类：
其他好文 时间：
2019-12-19 19:22:23
阅读次数：
57
FFT（快速傅里叶变换） 前置知识 $1.复数$ $2.单位根$ $3.循环结构$ $4.C++$ 1.复数 $定义:形如a+bi的数，其中i^2= 1$ $计算:1.(a+bi)+(c+di)=(a+c)+(b+d)i$\ $\ \ \ \ \ \ \ \ \ \ \ 2.(a+bi) (c+di ...
分类：
其他好文 时间：
2019-12-16 20:53:47
阅读次数：
125
