baoyangawa

摘要： 参考了 这篇博客，并且自己重新证了一下这篇博客中，笔者认为有误的 IDFT 中 \(j \neq k\) 的部分。 第零部分·原理 FFT 是一种 DFT 的高效算法，称为快速傅里叶变换（fast Fourier transform），当然也可以用来算 IDFT。 这俩玩意前者可以把多项式从系数表达 阅读全文

摘要： 一. 类欧几里得算法 模板题：P5170 【模板】类欧几里得算法 复述题解： 我们记 \(f(a,b,c,n)=\sum\limits_{i=0}^{n}\Big\lfloor \dfrac{ai+b}{c} \Big\rfloor\,,\ g(a,b,c,n)=\sum\limits_{i=0}^ 阅读全文

摘要： 最近做的题 阅读全文

摘要： 参考博客：command_block，ANIG 一.定义 0.一些记号 \([S]\) 为 艾弗森括号，定义如下： \[[S]=\begin{cases}1&S\text{为真}\\0&S\text{为假}\end{cases} \]1.一些数论函数 \(\varphi(n)=\sum\limits 阅读全文