10 2019 档案

二项式反演入门
摘要：二项式反演入门 阅读全文
posted @ 2019-10-31 17:52 lcyfrog 阅读(1631) 评论(1) 推荐(1) 编辑
图论复习
摘要：图论复习 阅读全文
posted @ 2019-10-28 15:39 lcyfrog 阅读(199) 评论(0) 推荐(0) 编辑
数论复习 | 提高组数论算法汇总
摘要：数论复习 | 提高组数论算法汇总 阅读全文
posted @ 2019-10-25 13:38 lcyfrog 阅读(474) 评论(0) 推荐(0) 编辑
指数型生成函数学习笔记
摘要：指数型生成函数学习笔记 阅读全文
posted @ 2019-10-24 17:09 lcyfrog 阅读(822) 评论(0) 推荐(0) 编辑
计算几何 val.3
摘要：10/21 早 计算几何val.3 阅读全文
posted @ 2019-10-21 11:09 lcyfrog 阅读(304) 评论(0) 推荐(0) 编辑
CSP-S 2019 游记
摘要：CSP-S 2019 游记 阅读全文
posted @ 2019-10-18 16:22 lcyfrog 阅读(767) 评论(0) 推荐(0) 编辑
计算几何 val.1
摘要：计算几何 val.1 19/10/16 阅读全文
posted @ 2019-10-16 21:08 lcyfrog 阅读(312) 评论(0) 推荐(0) 编辑
数位dp学习笔记
摘要：数位dp学习笔记 2019/10/15 阅读全文
posted @ 2019-10-15 15:05 lcyfrog 阅读(196) 评论(0) 推荐(0) 编辑
模拟退火学习笔记
摘要：10/14 晚 模拟退火 阅读全文
posted @ 2019-10-14 21:35 lcyfrog 阅读(200) 评论(0) 推荐(0) 编辑
动态点分治学习笔记
摘要：[TOC] 动态点分治学习笔记 对于普通的点分治，我们访问的顺序是当前点 子树中的重心然后递归 然后把重心访问路径重建一棵树就可以维护许多信息 性质 点分树有几个显著特点 1. 树高logn ，维护信息暴力跳就可以了 2. 点分树上两点的lca一定在原树两点的路径上 3. 点分树的子树是原树 阅读全文
posted @ 2019-10-14 12:00 lcyfrog 阅读(209) 评论(0) 推荐(0) 编辑
斜率优化入门
摘要：斜率优化入门 对于两个dp[i]的决策点j1,j2，满足当时Y(j2)Y(j1)X(j2)X(j1)≤Sij2比j1更优，则可以维护下凸壳来去除一些一定不优的决策点 可以证明，当$\frac{Y(j_2) Y(j_1)}{X(j_2) 阅读全文
posted @ 2019-10-12 17:28 lcyfrog 阅读(295) 评论(0) 推荐(0) 编辑
后缀自动机做题记录
摘要：[TOC] 后缀自动机做题记录 来填之前的坑了。。。考后大概会做做有字符串的综合题吧 "sp1811" lcs板子，对于第一个串建出SAM，第二个串在上面跑，即可求出对于每一个位置的后缀的最大匹配长度 "sp1812" n串lcs板子，对于每个节点去min即可，但是要注意到当前答案对parent子树 阅读全文
posted @ 2019-10-10 19:43 lcyfrog 阅读(163) 评论(0) 推荐(0) 编辑
KD-tree学习笔记
摘要：KD-tree学习笔记 阅读全文
posted @ 2019-10-05 15:40 lcyfrog 阅读(468) 评论(0) 推荐(2) 编辑
数据结构优化建图总结
摘要：数据结构优化建图总结 线段树优化建图 把要连的区间拆成log个点（线段树上的点）连要要连的点上，如果是区间连区间可以建log2 条边 注意，区间连进去和连出来的边顺序不一样，线段树建法也不同 1. 单点连区间（连进去） 由于本质是链接所有根节点，线段树父亲向儿子连零边，保证能到达 2. 区间 阅读全文
posted @ 2019-10-05 15:10 lcyfrog 阅读(384) 评论(0) 推荐(1) 编辑
正睿国庆DAY2动态规划专题
摘要：正睿国庆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 阅读(239) 评论(0) 推荐(0) 编辑
正睿OI DAY3 杂题选讲
摘要：正睿OI DAY3 杂题选讲 阅读全文
posted @ 2019-10-05 10:35 lcyfrog 阅读(483) 评论(0) 推荐(1) 编辑
正睿国庆DAY2动态规划专题
摘要：正睿国庆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-02 17:15 lcyfrog 阅读(251) 评论(0) 推荐(0) 编辑
正睿OI国庆DAY2:图论专题
摘要：正睿OI国庆DAY2:图论专题 dfs/例题 判断无向图之间是否存在至少三条点不相交的简单路径 一个想法是最大流（后来说可以做，但是是多项式时间做法 旁边GavinZheng神仙在谈最小生成树 陈主力说做法是dfs 首先两个点一定在点双联通分量里 1. 点双是简单环，只有两条，不存在 2. 猜测其他 阅读全文
posted @ 2019-10-02 11:59 lcyfrog 阅读(293) 评论(0) 推荐(0) 编辑
正睿OI国庆day1
摘要：正睿OI国庆day1 T1 Sn=1Sn1+1Fn1+1Fn2+1fn1+1fn2
Fn=0Sn1+1Fn1+1Fn2+1fn1+1fn2
$$ F_{n 1}=0 S 阅读全文
posted @ 2019-10-01 16:47 lcyfrog 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示