01 2025 档案

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