2026年1月5日
NTT 及多项式学习笔记
摘要： 本文主要参考 NTT与多项式全家桶 -command_block。 NTT 概述 NTT 是一个将多项式由系数表达变化为点值表达的变换，类似 FFT。 NTT 的特点是求出的值在模某个质数意义下。 下文假定读者已经学会 FFT，如果不会请移步FFT 学习笔记一文。 分析 考虑我们已经知道的 FFT， 阅读全文
posted @ 2026-01-05 18:44 XiaoZi_qwq 阅读(5) 评论(0) 推荐(0)