FFT入门 FFT的用途 在\(\,\Theta(n\log{n})\,\)的时间内计算离散傅里叶变化（DFT），通常用来计算多项式乘法 点值表达式 引理1：任何\(\,n-1\,\)次多项式可以由其在\(\,n\,\)个点的取值唯一确定 考虑反证，设\(\,n\,\)个点 ...

\[\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\ { ...

转载请声明出处 目录说：我在右边 看了好多人的博客都不太全，励志做出最全的数论知识 持续更新中... 前置知识 整除 计数原理 同余 质数与约数 质数与合数 筛法 约数个数定理与约数和定理 浅谈gcd与exgcd gcd与exgcd 裴蜀定理 逆元 线性同余方程 形如\(ax ...

前言 (这篇本来在联赛前写了一点，但是一直没有发布。现在退役了，还是把它发出来留作纪念吧！) 其实，这篇随笔早该在停课时就写，可是我却迟迟没有动笔。 可能是我真的太懒了，或许也是我想要逃避自己内心的真实想法。 我看不清联赛以后的路，因此还是决定写下自己内心深处的回忆以及想法，也算是提醒 ...

离 \(NOIp2018\) 还有五天， 总想写点什么 马上退役了啊 是什么时候喜欢上信息技术的呢 记不清了， 很小的时候就喜欢捣鼓关于电脑的东西 当时也不知道有算法这种东西 只是知道有黑客 巨 j8 帅 加上之后育碧 \(3A\) 大作 看门狗 就彻底爱上坐在电脑面前码东西的帅逼 ...

现在是4月7号7点。 退役了。 至此，整个LSOI17届全部毕业。 想说些什么呢？不知道啊。 day1紧张过头，真正开始了解题意是在11点以后。半路忘了kmp怎么打，第一题计算几何根本没管，好啊，第三题深陷拓扑图dp的建图，然后暴力都不会打。好啊，第一天，0分。 day2深知自己没有希望，带着 ...

#include<cstdio> 头文件#include包含 <头文件名称> #include<iostream> 需要头文件里面的功能 cs ...

ACM&OI 基础数学算法专题 一、数论基础 质数及其判法 （已完结） 质数的两种筛法 （已完结） 算数基本定理与质因数分解 （已完结） 约数与整除 （已完结） 整除分块 （已完结） 最大公约数、最小公倍数的两种求法 （已完结） 同余与剩余类 （已完 ...