不定积分简陋入门
\[\int {\rm d}y={\rm d}\int y=y\\ {\rm d}x={\rm d}(x+a)\\ {\rm d}\ ax=a\cdot {\rm d}x\\ \int f\ { ...
原文：FFT简陋入门
FFT入门 FFT的用途 在 , Theta n log n , 的时间内计算离散傅里叶变化 DFT ，通常用来计算多项式乘法 点值表达式 引理 ：任何 ,n , 次多项式可以由其在 ,n , 个点的取值唯一确定 考虑反证，设 ,n , 个点 ,a ,a cdots a n 同时被两个 ,n , 次多项式函数 ,A,B , 经过，令 C x A x B x rightarrow forall x ...
2021-10-18 18:19 0 221 推荐指数：
相关推荐
OI数论简陋入门:从入门到退役
数论笔记 前言 本文主要基本地介绍知识点，通常附有证明，可能并不太系统，顺序可（一）能（定）也有一些问题（记得看目录） 本文主要需要的前置芝士：同余，\(\,gcd,lcm\,\)，乘法逆元，线 ...
fft
http://web.cecs.pdx.edu/~maier/cs584/Lectures/lect07b-11-MG.pdf 下面我们只考虑圆周卷积的情况， * ...
FFT
FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。 现在就根据实际经验来说说FFT ...
简陋的斗地主，js实现
最近闲了两天没事做，用js写了个斗地主，练习练习。代码和功能都很简陋，还有bug，咋只是聊聊自己的思路。 这里说说斗地主主要包含的功能：洗牌，发牌，玩家出牌、电脑出牌，出牌规则的验证，输赢啥的没有判断，只是实现了这几个主要功能，下面依次说说几个功能的实现： 1.洗牌 ...
多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/常用套路【入门】
原文链接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/例题与常用套路【入门】 前置技能 对复数以及复平面有一定的了解 对数论要求 ...
分治FFT
分治FFT 引入问题：摘自洛谷P4721 【模板】分治 FFT，描述如下： 给出多项式\(g[0..n]\)，求多项式\(f\)，满足： \[f(i)=\sum_{j=1}^if(i-j)g(j) \] 边界\(f(0)=1\)。 注意到这是个卷积的形式，不难想到 ...
FFT 优化和任意模数 FFT
FFT 的优化和任意模数 FFT 目录 FFT 的优化和任意模数 FFT 1. 前言和前置技能 2. 合并 3. 分裂 4. 任意模数FFT 1. 前言和前置技能 这篇主要讲卡常如何卡到uoj榜第二页，以及任意 ...