12 2023 档案

任意类型多项式乘法
摘要：目录前言前置知识定义与记号单位根分圆多项式Cantor's Algorithm规避单位根递归计算卷积做 Ip 上的 DFT时间复杂度规避除法实现细节参考资料参考文献参考代码 前言 所谓“任意类型”，事实上指的是一种代数结构 \(\mathcal{A}=(D,+,\cdo 阅读全文
posted @ 2023-12-15 19:07 ExplodingKonjac 阅读(123) 评论(0) 推荐(0) 编辑
Top Tree 相关理论扯淡
摘要：目录前言Top Cluster 分解与 Top Tree从树分块说起簇、簇操作、树的簇表示法基于重量平衡的静态 Top Tree动态 Top Tree簇与 Top Tree 的性质静态 Top Tree 的应用树上信息合并链上修改与查询子树修改与查询维护动态直径例 1.1：【2023 集训队互测 R 阅读全文
posted @ 2023-12-09 10:51 ExplodingKonjac 阅读(1851) 评论(0) 推荐(16) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起