12 2022 档案

摘要：

F [k] = \sum_{i = 0}^{n - 1} (ω_{n}^{k})^{i} G [i] ⟺ G [k] = \frac{1}{n} \sum_{i = 0}^{n - 1} (ω_{n}^{- k})^{i} F [i]

$F[k]=\sum_{i=0}^{n-1}(\omega_n^k)^iG[i]\iff G[k]=\frac{1}{n}\sum_{i=0}^{n-1}(\omega_n^{-k})^iF[i]$ 首先根据单位根反演，问题可以转化为对于一个多项式带入

N

$N$ 个单位根求值。形式化地说：给定$F( 阅读全文

posted @ 2022-12-18 15:06 glq_C 阅读(59) 评论(0) 推荐(0) 编辑

昵称： glq_C
园龄： 5年7个月
粉丝： 8
关注： 6

2025年3月

日

一

二

三

四

五

六

glq_C