01 2025 档案

计算几何相关
摘要：打算慢慢记一下扫描线，辛普森法和凸包，还有半平面交。 阅读全文
posted @ 2025-01-20 19:44 Cl41Mi5deeD 阅读(28) 评论(0) 推荐(0) 编辑
多项式相关
摘要：记录的多项式一类的东西 阅读全文
posted @ 2025-01-17 19:30 Cl41Mi5deeD 阅读(11) 评论(1) 推荐(0) 编辑
插头DP记录
摘要：关于插头dp。 阅读全文
posted @ 2025-01-15 19:52 Cl41Mi5deeD 阅读(5) 评论(0) 推荐(0) 编辑
LCT
摘要：关于LCT。 阅读全文
posted @ 2025-01-13 18:23 Cl41Mi5deeD 阅读(8) 评论(0) 推荐(0) 编辑
线性基
摘要：关于线性基。 阅读全文
posted @ 2025-01-09 12:06 Cl41Mi5deeD 阅读(14) 评论(0) 推荐(0) 编辑
群论:Burnside引理和Polya计数
摘要：关于polya和burnside。 阅读全文
posted @ 2025-01-06 20:16 Cl41Mi5deeD 阅读(51) 评论(0) 推荐(0) 编辑
K-D Tree
摘要：关于 K-D Tree。 阅读全文
posted @ 2025-01-04 16:31 Cl41Mi5deeD 阅读(28) 评论(0) 推荐(0) 编辑
可持久化数据结构
摘要：可持久化平衡树 复习了一下fhq。 普通可持久化平衡树 和主席树类似地，可持久化数据结构的精髓在于对每次进行次数为 log 级别的操作进行重开点，以此用尽可能小的时空损耗来保存每次操作完的全树状态。国内常用的可持久化平衡树是fhq，容易想到地，就是将它的split和merge操作进行可持久化 阅读全文
posted @ 2025-01-02 22:02 Cl41Mi5deeD 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示