沃尔什变换

摘要：今天听

m yee

$\texttt{m}\color{red}{\texttt{yee}}$ 嘴的，赶紧来补个学习笔记。 PS：FFT 本质是长度为

2^{n}

$2^n$ 的循环卷积。单位根反演反演本质：

\frac{1}{n} \sum_{i = 0}^{n - 1} ω_{n}^{a i} = [n | a]

$\frac1n\sum_{i=0}^{n-1}\omega_{n}^{ai}=[n|a]$ 证明：

摘要：前置知识：高维前缀和，下面前缀和的操作大多都是用高维前缀和来实现的。大致内容设有两个长度为

2^{n}

$2^n$ 的序列

A, B

$A,B$ ，现在我们要对他们进行一下不同类型的卷积。（跳过所有推导过程）有模板如下： struct FWT { int n; inline int ksm(int x,int y)

昵称： EricQian06
园龄： 4年6个月
粉丝： 24
关注： 43

2025年3月

日

一

二

三

四

五

六

EricQian's Blog