2024年2月17日
2.17 闲话 & solution『登陆宇宙/带着你所幻想的所有/灵魂加速失控 』
摘要： 2.17 闲话 & solution『登陆宇宙/带着你所幻想的所有/灵魂加速失控 』 『棕榈树摇曳交错 /我品尝那口甜筒叫拥有』 阅读全文
posted @ 2024-02-17 22:07 Vsinger_洛天依 阅读(62) 评论(0) 推荐(6) 编辑
【学习笔记】- 基础数论：快速数论变换
摘要： 有了原根和FTT作为基础，NTT非常容易理解 前置知识 多项式相关基础概念 \(\text{FFT}\) 原根 中国剩余定理 正文 众所周知，FFT由于存在大量的复数运算因此会炸精 唔，我们直接观察就能发现原根能把 \(0\sim p-2\) 这些指数取出不同的数值，进而形成了最少周期为 \(p-1 阅读全文
posted @ 2024-02-17 19:13 Vsinger_洛天依 阅读(47) 评论(6) 推荐(0) 编辑
2024寒假集训纪要 & 闲话 (下半)
摘要： 2024寒假集训纪要 & 闲话 (下半) 『昔精卫填天埑尽是悲/投石终于何处/可曾有幸一窥』 阅读全文
posted @ 2024-02-17 14:45 Vsinger_洛天依 阅读(260) 评论(6) 推荐(9) 编辑