摘要：
数位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) 阅读全文
摘要：
[TOC] 后缀自动机做题记录 来填之前的坑了。。。考后大概会做做有字符串的综合题吧 "sp1811" lcs板子，对于第一个串建出SAM，第二个串在上面跑，即可求出对于每一个位置的后缀的最大匹配长度 "sp1812" n串lcs板子，对于每个节点去min即可，但是要注意到当前答案对parent子树 阅读全文
摘要：
KD-tree学习笔记 阅读全文
摘要：
数据结构优化建图总结 线段树优化建图 把要连的区间拆成log个点（线段树上的点）连要要连的点上，如果是区间连区间可以建$\log^2$ 条边 注意，区间连进去和连出来的边顺序不一样，线段树建法也不同 1. 单点连区间（连进去） 由于本质是链接所有根节点，线段树父亲向儿子连零边，保证能到达 2. 区间 阅读全文
摘要：
正睿国庆DAY2动态规划专题 排列 例题 1. 1~n 的排列个数，每个数要么比旁边两个大，要么比旁边两个小 $f[i][j]$ 填了前i个数，未填的数有$j$个比第$i$个小，是波峰 $g[i][j]$是波谷 $f[i][j] g[i+1][j']$ $g[i][j] f[i+1][j']$ 可以 阅读全文
摘要：
正睿OI DAY3 杂题选讲 阅读全文
摘要：
正睿国庆DAY2动态规划专题 排列 例题 1. 1~n 的排列个数，每个数要么比旁边两个大，要么比旁边两个小 $f[i][j]$ 填了前i个数，未填的数有$j$个比第$i$个小，是波峰 $g[i][j]$是波谷 $f[i][j] g[i+1][j']$ $g[i][j] f[i+1][j']$ 可以 阅读全文