追梦人1024 - 博客园

2020年11月13日

洛谷P3435 [POI2006]OKR-Periods of Words

摘要：题目传送门这题意不是一般人能读懂的,为了读懂题目,我还特意去翻了题解[手动笑哭] 题目大意: 给定一个字符串s 对于$s$的每一个前缀子串$s1$,规定一个字符串$Q$,$Q$满足:$Q$是$s1$的前缀子串且**Q不等于$s1$**且$s1$是字符串$Q+Q$的前缀.设$siz$为所有满足条件阅读全文

posted @ 2020-11-13 22:53 追梦人1024 阅读(137) 评论(0) 推荐(0) 编辑

cnblogs博皮美化

摘要：效果首页文章制作首先,一定一定一定要申请js权限(其实审核很快的,理由简单写即可) 介绍一篇文章:https://bndong.github.io/Cnblogs-Theme-SimpleMemory/v1.1/#/(很重要,后面简称链接文章) 总体框架打开链接,拷贝此文件代码至页面定制C 阅读全文

posted @ 2020-11-13 08:30 追梦人1024 阅读(108) 评论(0) 推荐(1) 编辑

2020年11月12日

KMP算法详解

摘要： upd on 2021/4/1 优化一些细节声明：本文的字符串下标均从1开始，对于某个字符串a，a.substr(i,j)表示a从第i位开始，长度为j的字串模板题传送门 KMP算法的大致原理个人认为其他博客已经讲得很好，这里简单讲，把重点放在next数组上先推几篇博客： https://b 阅读全文

posted @ 2020-11-12 09:10 追梦人1024 阅读(601) 评论(0) 推荐(0) 编辑

2020年11月11日

博客搬家声明

摘要：为了有更加清晰而方便的博客管理和良好的阅读体验，博客已搬至cnblogs 新链接（博客园）： https://www.cnblogs.com/dream1024/ 旧链接（CSDN）： https://blog.csdn.net/weixin_46304837?spm=1000.2115.3001. 阅读全文

posted @ 2020-11-11 11:46 追梦人1024 阅读(54) 评论(0) 推荐(0) 编辑

洛谷P2831 NOIP2016 愤怒的小鸟

摘要： (洛谷P2831 NOIP2016 愤怒的小鸟) 题目传送门思路个人感觉我的思路并不是很优 m貌似没什么用(可能是部分分),直接忽略但是看到n最大才去到18,不是状压就是爆搜,我采用的是DFS维护状压DP的转移(其实有点像记忆化搜索) 注意:为了方便状压,以下小猪的编号从0~n-1 设状态k 阅读全文

posted @ 2020-11-11 11:35 追梦人1024 阅读(89) 评论(0) 推荐(0) 编辑

洛谷P2827,NOIP2016 蚯蚓

摘要： (洛谷P2827,NOIP2016 蚯蚓) 题目传送门思路 80分考虑优先队列: 但是蚯蚓的长度是变化的,如果每一次操作都修改所有蚯蚓的长度,必然超时.但是每一次所有蚯蚓中,只有被斩断生成的两个没有+q,其它所有蚯蚓长度均+q.不难想到,用优先队列捆绑两个值:len表示被压入优先队列时的长度, 阅读全文

posted @ 2020-11-11 11:33 追梦人1024 阅读(77) 评论(0) 推荐(0) 编辑

双路DP:洛谷P1006 传纸条

摘要： (双路DP:洛谷P1006 传纸条) 题目传送门思路经典的双路DP,问题看成有两个人,从左上走到右下,除了起点/重点外,路径不重合,求两个人经过的点的权值之和最大值设f [p] [i] [j]表示当前走了p步,第一个人走到第i行,第二个人走到第j行,除起点外路径不重合的条件下,权值之和的最大阅读全文

posted @ 2020-11-11 11:30 追梦人1024 阅读(85) 评论(0) 推荐(0) 编辑

树上差分

摘要： (树上差分) 算法详解作用区间修改u到v最短路径上的点权或边权做法前置知识:LCA(很重要) 顾名思义,就是树上的差分,说了和没说一样先把重要的摆在前面: 树上差分是自底向上的!!!自底向上的!!!自底向上的!!! 为什么呢? 先回忆一下差分:对于区间[l,r],每个数加上d,那么我们定义阅读全文

posted @ 2020-11-11 11:29 追梦人1024 阅读(72) 评论(0) 推荐(0) 编辑

20201104CSP提高组训练(普通快乐&小王子&简单的打击&WC)

摘要： (20201104CSP提高组训练) 普通快乐题目题目描述有一天，你要去找夹克老爷玩，但是发现他并不在家，所以你打算回家刷题，发现绿色夹克蛤给你制造了一个迷宫。这个迷宫满足下面的几个性质： 1. 这是一张 n 个点 m 条边的连通图。 2. 这张图上面有 k 个奇葩点。 3. 保证没阅读全文

posted @ 2020-11-11 11:22 追梦人1024 阅读(118) 评论(0) 推荐(0) 编辑

20201103提高组训练(选数字&堆箱子&快速排序&统计学带师)

摘要： (20201103提高组训练) A 选数字题目题目描述桌面上有N个数字排成一排，小武要求小林从中选出3个数字，使得这3个数字的按位或的结果恰好等于x，小林很快就解决了这个问题，小武想了想，决定把问题加强一下，小武会问小林Q次问题，每次选的3个数字只能在从左往右的第l个数和第r个数之间选择，阅读全文

posted @ 2020-11-11 11:17 追梦人1024 阅读(326) 评论(0) 推荐(0) 编辑