Processing math: 100%
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
摘要: 计算几何 val.1 19/10/16 阅读全文
posted @ 2019-10-16 21:08 lcyfrog 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 数位dp学习笔记 2019/10/15 阅读全文
posted @ 2019-10-15 15:05 lcyfrog 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 10/14 晚 模拟退火 阅读全文
posted @ 2019-10-14 21:35 lcyfrog 阅读(198) 评论(0) 推荐(0) 编辑
摘要: [TOC] 动态点分治学习笔记 对于普通的点分治,我们访问的顺序是当前点 子树中的重心然后递归 然后把重心访问路径重建一棵树就可以维护许多信息 性质 点分树有几个显著特点 1. 树高logn ,维护信息暴力跳就可以了 2. 点分树上两点的lca一定在原树两点的路径上 3. 点分树的子树是原树 阅读全文
posted @ 2019-10-14 12:00 lcyfrog 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 斜率优化入门 对于两个dp[i]的决策点j1,j2,满足当时Y(j2)Y(j1)X(j2)X(j1)Sij2j1更优,则可以维护下凸壳来去除一些一定不优的决策点 可以证明,当$\frac{Y(j_2) Y(j_1)}{X(j_2) 阅读全文
posted @ 2019-10-12 17:28 lcyfrog 阅读(293) 评论(0) 推荐(0) 编辑
摘要: [TOC] 后缀自动机做题记录 来填之前的坑了。。。考后大概会做做有字符串的综合题吧 "sp1811" lcs板子,对于第一个串建出SAM,第二个串在上面跑,即可求出对于每一个位置的后缀的最大匹配长度 "sp1812" n串lcs板子,对于每个节点去min即可,但是要注意到当前答案对parent子树 阅读全文
posted @ 2019-10-10 19:43 lcyfrog 阅读(162) 评论(0) 推荐(0) 编辑
摘要: KD-tree学习笔记 阅读全文
posted @ 2019-10-05 15:40 lcyfrog 阅读(467) 评论(0) 推荐(2) 编辑
摘要: 数据结构优化建图总结 线段树优化建图 把要连的区间拆成log个点(线段树上的点)连要要连的点上,如果是区间连区间可以建log2 条边 注意,区间连进去和连出来的边顺序不一样,线段树建法也不同 1. 单点连区间(连进去) 由于本质是链接所有根节点,线段树父亲向儿子连零边,保证能到达 2. 区间 阅读全文
posted @ 2019-10-05 15:10 lcyfrog 阅读(384) 评论(0) 推荐(1) 编辑
摘要: 正睿国庆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] 可以 阅读全文
posted @ 2019-10-05 10:37 lcyfrog 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 正睿OI DAY3 杂题选讲 阅读全文
posted @ 2019-10-05 10:35 lcyfrog 阅读(481) 评论(0) 推荐(1) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
点击右上角即可分享
微信分享提示