摘要：今天听 $\texttt{m}\color{red}{\texttt{yee}}$ 嘴的，赶紧来补个学习笔记。 PS：FFT 本质是长度为 $2^n$ 的循环卷积。 单位根反演 反演本质： $$ \frac1n\sum_{i=0}^{n-1}\omega_{n}^{ai}=[n|a] $$ 证明： 阅读全文

摘要：多项式工业基础与全家桶 开坑待填，放个常数巨大的板子先 别忘了这道题！P3338 [ZJOI2014]力 #define Maxn 200005 #define mod 998244353 inline int ksm(int x,int y=mod-2) { int ret=1; for(;y;y 阅读全文

摘要：前置知识：高维前缀和，下面前缀和的操作大多都是用高维前缀和来实现的。 大致内容 设有两个长度为 $2^n$ 的序列 $A,B$，现在我们要对他们进行一下不同类型的卷积。 （跳过所有推导过程）有模板如下： struct FWT { int n; inline int ksm(int x,int y) 阅读全文