lcyfrog

摘要： 图论复习 阅读全文

摘要： 数论复习 | 提高组数论算法汇总 阅读全文

摘要： 指数型生成函数学习笔记 阅读全文

摘要： 10/21 早 计算几何val.3 阅读全文

摘要： CSP-S 2019 游记 阅读全文

摘要： 计算几何 val.1 19/10/16 阅读全文

摘要： 数位dp学习笔记 2019/10/15 阅读全文

摘要： 10/14 晚 模拟退火 阅读全文

摘要： [TOC] 动态点分治学习笔记 对于普通的点分治，我们访问的顺序是当前点 子树中的重心然后递归 然后把重心访问路径重建一棵树就可以维护许多信息 性质 点分树有几个显著特点 1. 树高$\log n$ ，维护信息暴力跳就可以了 2. 点分树上两点的lca一定在原树两点的路径上 3. 点分树的子树是原树 阅读全文

摘要： 斜率优化入门 对于两个$dp[i]$的决策点$j_1,j_2$，满足当时$\frac{Y(j_2) Y(j_1)}{X(j_2) X(j_1)}\leq S_ij_2$比$j_1$更优，则可以维护下凸壳来去除一些一定不优的决策点 可以证明，当$\frac{Y(j_2) Y(j_1)}{X(j_2) 阅读全文