摘要:
『棕榈树摇曳交错 /我品尝那口甜筒叫拥有』 阅读全文
![2.17 闲话 & solution『登陆宇宙/带着你所幻想的所有/灵魂加速失控 』](https://img2024.cnblogs.com/blog/3254215/202402/3254215-20240217220836457-2099674705.png)
摘要:
有了原根和FTT作为基础,NTT非常容易理解 前置知识 多项式相关基础概念 \(\text{FFT}\) 原根 中国剩余定理 正文 众所周知,FFT由于存在大量的复数运算因此会炸精 唔,我们直接观察就能发现原根能把 \(0\sim p-2\) 这些指数取出不同的数值,进而形成了最少周期为 \(p-1 阅读全文
摘要:
『昔精卫填天埑尽是悲/投石终于何处/可曾有幸一窥』 阅读全文
![2024寒假集训纪要 & 闲话 (下半)](https://img2024.cnblogs.com/blog/3254215/202402/3254215-20240217144516099-1803461192.png)