```cpp #include #include #include #include #include using namespace std; #define R register #define LL long long const int inf=0x3f3f3f3f; const int M... ...
分类：
其他好文 时间：
2020-05-11 11:43:39
阅读次数：
47
题目描述 给定 $2$ 个多项式 $F(x), G(x)$ ，请求出 $F(x) G(x)$。 系数对 $p$ 取模，且不保证 $p$ 可以分解成 $p = a \cdot 2^k + 1$ 之形式。 输入/输出 不关心 $1 \leq n \leq 10^5, 0 \leq a_i, b_i \l ...
分类：
其他好文 时间：
2020-05-10 21:00:15
阅读次数：
60
今天主要学习了下非周期信号的幅值谱密度和能量谱密度，了解了周期信号和非周期信号在进行fft变换上的区别：由于非周期信号 的周期T趋于无穷大，基频趋于无穷小，它包含了从零到无限大的所有频率分量，各频率分量的幅值（X(ω)dω/2π）趋于无穷小，所以频谱不能再用幅值来表示，而必须用密度函数来表示。。 下 ...
分类：
其他好文 时间：
2020-05-04 17:32:35
阅读次数：
229
本文主要来讨论下信号频率分析的傅里叶级数，傅里叶是是每个做信号处理必须了解的一个处理技巧，他能带我们从不同的角度来看待信号的特性，可以说是十分的很好了。。 下面我就给出傅里叶级数的主要表达式： 关于傅里叶级数的详细推导和物理意义可参考如下的链接： https://www.bilibili.com/v ...
分类：
其他好文 时间：
2020-05-03 20:56:27
阅读次数：
82
XI. "CF632E Thief in a Shop" 听说这题NTT常见的模数都会被卡？orzorz。 一看就是一个完全背包的样式。当然咯，FFT题当然应该用FFT做呀。我们构建$g(x)=[x\in \text{商品价值的集合}]$。计算$g^k$，答案即为$g^k(x)$所有有值的位置。 代 ...
分类：
其他好文 时间：
2020-04-25 12:20:41
阅读次数：
56
VII. "CF954I Yet Another String Matching Problem" ~~FFT做字符串匹配就是有意思~~ 我们首先必须要搞清楚暴力匹配是什么样的过程。 例： | 位置 | 0 | 1 | 2 | 3 | | : : | : : | : : | : : | : : | ...
分类：
其他好文 时间：
2020-04-25 12:17:30
阅读次数：
70
XIV. "[SDOI2017]序列计数" 一眼看出这题就是$\text{答案}=\text{总数量} \text{不选质数数量}$。反正两个都是随便卷卷就出来了。 不过，这题模数极为恶心，要么逼着你敲任意模数NTT（~~很明显我不会~~），要么就只能写FFT。但是，FFT会挂掉，因为不能及时取模， ...
分类：
其他好文 时间：
2020-04-25 12:16:39
阅读次数：
50
在我还会FFT的时候赶快写下一篇博客留着以后看。。。。。。 FFT是用来求解多项式乘法，那么首先我们要知道多项式是啥。 $$ A(x) = a_0+a_1x^1+a_2x^2+···+a_{n 1}x^{n 1} $$ 这是个n 1次多项式（最高项是$x^{n 1}$），$a_0,a_1,···a_ ...
分类：
其他好文 时间：
2020-04-15 01:08:59
阅读次数：
139
hdu 1402 大数A B模板(FFT) "题目链接" "参考博客" ...
分类：
其他好文 时间：
2020-04-14 18:41:30
阅读次数：
51
~~毒瘤啊，2.5k~~ 题目：求 $n^k$ ，保留最后p位 $1\le n \le 10^{100},1\le k,p \le 10^5$ 一看就是高精+快速幂。然而p的范围很大，所以普通高精度会炸，上FFT。结束。我不会压位/kk，本来写结构体是想压位的 ...
分类：
其他好文 时间：
2020-04-07 12:23:47
阅读次数：
63
