摘要: 壹:FFT, NTT 1. 域 (1) 定义 一个有两个运算的群,两个运算都有交换律,且一个运算对另一个运算有分配律。 (2) 域上多项式 在域 \(F\) 中形如 \(a_0 + a_1x + a_2x^2 + ... + a_{n - 1}x^{n -1}\) 的多项式,其中 \(a_0, a_ 阅读全文
posted @ 2025-01-16 12:03 官逸凡 阅读(57) 评论(0) 推荐(0)