04 2020 档案
摘要：[TOC] 多项式 ln exp 单独写篇博客... 用的vector写板子，比数组慢一倍左右，安全性较高 多项式ln ln(F(x))=G(x)
$$ G'(x) = \frac {d\ln (F(x))} {dF(x)} \frac{d(F(X))}{dx}=\frac{F'(x
阅读全文
摘要：动态点分治复习 算法思路 大概就是让一个点管辖一堆点，并构成父子关系，以维护一些东西。发现使重心为管辖点最好。点分树有几个性质，树高logn，可以暴力爬树维护。并且注意这里的父子关系可能在原树上离得很远，要注意区分。 关于写法 写两棵树的全局变量非常麻烦，可以封装结构体。注意有时候tree1和tre
阅读全文
摘要：[TOC] 生成函数与多项式基础 手动转载于黄神的blog： https://notes.sshwy.name/Math/Polynomial/Polynomial/ 普通生成函数 OGF: F(x)=∑i≥0aixi
$$ \sum_{i\geq 0 }x^i
阅读全文
摘要：[TOC] 长链剖分学习笔记 长链剖分 长链剖分可以把维护与深度有关的复杂度做到线性。长链是指把深度最大的儿子作为重儿子，每次继承信息O(1)从重儿子那里继承，其余从轻儿子暴力合并。一条长链指挥合并一次，不难证明线性时间复杂度。 例题 CF1009F 求出对于每个深度在哪个点子树内这个深度的点最多，
阅读全文
摘要：半平面交复习 计算几何易忘点 叉积 a到b逆时针则为正，顺时针则为负（把a逆时针方向转到b的方向，夹角为 θ。当 0≤θ<π时值为正；当π≤θ<2π时值为负。或者用右手定则 极角排序 atan2 返回(\(-\pi\),\(\pi\))，值等于arctan 直线交点 用一条直线的起点+一段向量，用面
阅读全文
