随笔分类 -  Bluestein's Algorithm

洛谷 P5293 [HNOI2019] 白兔之舞
摘要：洛谷传送门 所求即为： \[\begin{aligned} f_t & = \sum\limits_{m = 0}^L \binom{L}{m} A^m [k \mid m - t] \\ & = \frac{1}{k} \sum\limits_{m = 0}^L \binom{L}{m} A^m 阅读全文
posted @ 2024-04-29 12:41 zltzlt 阅读(15) 评论(0) 推荐(0) 编辑
Bluestein's Algorithm
摘要：Bluestein's Algorithm 用于当不是 2 的整数次幂时对多项式的 (I)DFT。 考虑现在要求： fm=∑k=0n−1akwmkBluestein 的核心思想在于拆 mk。不难证明 \(mk = \ 阅读全文
posted @ 2024-04-27 22:05 zltzlt 阅读(78) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示