摘要：拆系数FFT 表示才发现自己没有掌握这个似乎烂大街了的科技了…… 概念： 应对那种模数比较恶心人的多项式乘法，大概就是吧一个多项式拆成两个，然后让乘法不会爆掉，最后再进行取模。既然拆成了两个多项式，$DFT$和$IDFT$次数自然就会变多，一共有$7$次的和$4$次的两种写法，自然是后面的快一些啦， 阅读全文

摘要：[TOC] CTSC2018 青蕈领主 [题目传送门][1] 题意 小绿同学因为微积分这门课，对“连续”这一概念产生了浓厚的兴趣。小绿打算把连续的概念放到由整数构成的序列上，他定义一个长度为$m$的整数序列是连续的，当且仅当这个序列中的最大值与最小值的差，不超过$m−1$。例如 $\{1,3,2\} 阅读全文

摘要：FFT模板 ｃｏｄｅ： include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0;int f=1;char ch=getc 阅读全文

摘要：##前言 FFT其实在很早的时候就已经接触到了，但是那个时候学起来有点仙，感觉这东西离实际解题的距离有点远，不如那些其他的数据结构那么直接。但是半年多下来的做题，发现FFT其实应用的十分广泛，并且很多数学题推出公式之后就可以套用FFT进行计算。所以对于FFT的理解也不能仅仅只是停留于背板子的阶段了， 阅读全文