会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lcyfrog
独りぼっちの 作戦だ
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
9
10
11
12
13
14
15
16
下一页
2019年10月10日
后缀自动机做题记录
摘要: [TOC] 后缀自动机做题记录 来填之前的坑了。。。考后大概会做做有字符串的综合题吧 "sp1811" lcs板子,对于第一个串建出SAM,第二个串在上面跑,即可求出对于每一个位置的后缀的最大匹配长度 "sp1812" n串lcs板子,对于每个节点去min即可,但是要注意到当前答案对parent子树
阅读全文
posted @ 2019-10-10 19:43 lcyfrog
阅读(166)
评论(0)
推荐(0)
2019年10月5日
KD-tree学习笔记
摘要: KD-tree学习笔记
阅读全文
posted @ 2019-10-05 15:40 lcyfrog
阅读(487)
评论(0)
推荐(2)
数据结构优化建图总结
摘要: 数据结构优化建图总结 线段树优化建图 把要连的区间拆成log个点(线段树上的点)连要要连的点上,如果是区间连区间可以建$\log^2$ 条边 注意,区间连进去和连出来的边顺序不一样,线段树建法也不同 1. 单点连区间(连进去) 由于本质是链接所有根节点,线段树父亲向儿子连零边,保证能到达 2. 区间
阅读全文
posted @ 2019-10-05 15:10 lcyfrog
阅读(412)
评论(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
阅读(281)
评论(0)
推荐(0)
正睿OI DAY3 杂题选讲
摘要: 正睿OI DAY3 杂题选讲
阅读全文
posted @ 2019-10-05 10:35 lcyfrog
阅读(509)
评论(0)
推荐(1)
2019年10月2日
正睿国庆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
阅读(254)
评论(0)
推荐(0)
正睿OI国庆DAY2:图论专题
摘要: 正睿OI国庆DAY2:图论专题 dfs/例题 判断无向图之间是否存在至少三条点不相交的简单路径 一个想法是最大流(后来说可以做,但是是多项式时间做法 旁边GavinZheng神仙在谈最小生成树 陈主力说做法是dfs 首先两个点一定在点双联通分量里 1. 点双是简单环,只有两条,不存在 2. 猜测其他
阅读全文
posted @ 2019-10-02 11:59 lcyfrog
阅读(319)
评论(0)
推荐(0)
2019年10月1日
正睿OI国庆day1
摘要: 正睿OI国庆day1 T1 $$ S_n=1 S_{n 1}+1 F_{n 1}+1 F_{n 2}+1 f_{n 1}+1 f_{n 2} $$ $$ F_{n}=0 S_{n 1}+1 F_{n 1}+1 F_{n 2}+1 f_{n 1}+1 f_{n 2} $$ $$ F_{n 1}=0 S
阅读全文
posted @ 2019-10-01 16:47 lcyfrog
阅读(211)
评论(0)
推荐(0)
2019年9月25日
虚树略解
摘要: [TOC] 虚树 对树上一类问题的处理 这类问题中,询问的点数远远小于树的点数,有些边可以一起统计 那我们只保留需要用的点就可以了 明显是关键点以及拐点(都是某些LCA) 考虑把每个点按照dfs序排序,按顺序求得两两lca并且去重就能求出虚树上的所有点 构建 具体构建我们用栈实现,栈里面的元素按df
阅读全文
posted @ 2019-09-25 17:30 lcyfrog
阅读(183)
评论(0)
推荐(0)
2019年9月18日
比较全的字符串算法汇总
摘要: 省选能用到的字符串算法
阅读全文
posted @ 2019-09-18 21:29 lcyfrog
阅读(1163)
评论(0)
推荐(0)
上一页
1
···
9
10
11
12
13
14
15
16
下一页
公告