FSYo讲数学+FFT，Orz 前置 傅里叶变换 （这里傅里叶变换不理解不影响FFT的学习） 先看 3B1B的傅里叶变换 泰勒展开，是用一个多项式去拟合一个函数 \(x_0\) 处的值，在较小的范围内能够比较接近。所以需要做到每次求导都和原函数相同，于是有 \[g(x)=f ...

原文链接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 多项式 之 快速傅里叶变换(FFT)/数论变换(NTT)/例题与常用套路【入门】 前置技能 对复数以及复平面有一定的了解 对数论要求 ...

CHANGE LOG 2022.2.28 重构整篇文章。原文章见 位运算卷积，子集卷积与高维前缀和。 NOI 大纲里没有把位运算卷积如 FMT，FWT，子集卷积等知识点单独列出，但高维前 ...

快速傅里叶变换（FFT） FFT 是之前学的，现在过了比较久的时间，终于打算在回顾的时候系统地整理一篇笔记，有写错的部分请指出来啊 qwq。 卷积 卷积、旋积或褶积（英语：Convolution ...

多项式求逆元 多项式求逆元，即已知多项式$A(x)$，我们需要找到一个多项式$A^{-1}(x)$ 使得 $$A(x)A^{-1}(x)\equiv 1\pmod {x^n}$$ 我们称多项式$A^{-1}(x)$为多项式$A(x)$的逆元 在这里${x^n}$是一个数，模${x^n ...

靠着手速和没有 FST 上了大分，很开心（ 场上没时间做 I，还看错题了。感觉再给我 30min 就可以过了。 把 \(a\) 序列进行划分，每一段内的 \(a\) 值都相等且这个 \(a\) 值 ...

作战记录\(:\) \(Day1\) 开场大概 \(10min\) 发现 \(A\) 是个普及组题,然后切了. 发现 \(B\) 是个计算几何,这种题对我来说完全不可做,于是写了个 \(30 ...

鸽子更博了！ 如今大学已尘埃落定，终于成功进入清华，不过不在计算机系。还是希望将\(OI\)作为一种爱好，也想找机会参加\(acm\)，因此还是会时不时复健一下。这一题是我记忆中攻克最艰难、解题后也 ...

好的继续一点一点啃吧 Todo List “鸽了”的实现 多项式复合 多项式复合逆 常系数非齐次线性递推 目录 一.数学前置 1.1 二项式反演 1.2 拉格朗日反演 1.3 单位根反演 ...

以下顺序不代表难度，只是按照本人的做题顺序。 解密运算 link 首先有一个正确性显然，但是不好解释的做法，用样例举个例子： \[\begin{bmatrix} &\dots& ...