多项式 - 随笔分类 - EricQian06

摘要：今天听

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]$ 证明：

74

0

1

多项式工业基础与全家桶

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

53

0

2

FWT/FMT 快速莫比乌斯/沃尔什变换学习笔记

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

2^{n}

$2^n$ 的序列

A, B

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

92

2

EricQian's Blog

Hoping for the best but expecting the worst.

随笔分类 - 多项式

公告

搜索

我的标签

积分与排名

随笔分类

阅读排行榜

最新评论