2024年2月8日
基于背诵的多项式学习笔记
摘要： 缺省源 被我删了。 NTT 简介：推导咕咕咕了，我记得我两年前写过。现在还不如背呢。 更新 \(rev\)：二进制，递推，ctz，\(i \lt rev_i\) 就 swap \(a\)。 NTT：循环 \(p, m, d\)，代入 \(d\) 次单位根，长度 \(p\) 遍历，右乘单位根，右等于左 阅读全文
posted @ 2024-02-08 14:03 nitorrri 阅读(54) 评论(0) 推荐(1)