lyrrr

2025年8月6日

25牛客多校5

摘要： H dp K fwt优化阅读全文

posted @ 2025-08-06 22:44 lyrrr 阅读(6) 评论(0) 推荐(0)

牛客多校6

摘要： F 随机线段树 I 最长公共子串 E 数组分块题这里给出一个时空复杂度都为n根号n的做法。对于一个块，记录每个p[i]的数量，预处理1到n的前缀和，然后每次修改l到r时 A G 动态DP J 树上游戏树形dp M 高精题阅读全文

posted @ 2025-08-06 22:37 lyrrr 阅读(6) 评论(0) 推荐(0)

2025牛客多校7

摘要： D H 阅读全文

posted @ 2025-08-06 22:28 lyrrr 阅读(12) 评论(0) 推荐(0)

2025年8月5日

2025杭电多校6

摘要： 1005钥匙迷宫 bfs 观察到钥匙和锁是单向边，合法连通块最多只有一个。想到了下面两个做法：因为是单向边，所以就有上下级关系，而且必然最终是树或者森林。想到并查集直接维护，看最后是森林还是树，如果是树的话就有答案。后来队友启发又想到，因为是单向边所以一条边可以删除一个子树，这样最后能删到只剩一阅读全文

posted @ 2025-08-05 10:56 lyrrr 阅读(22) 评论(0) 推荐(0)

2025年8月2日

2025杭电第5场

摘要：写一下学到了新东西的几个题目,数学太差所以很简单的数学也不会 1001 树上笛卡尔树+倍增对于大根堆笛卡尔树（后称为新树）而言，子树内的点都可以吃掉，所以如果能做出这么一个结构，对每个查询x，就只需要找到新树上x到根的路径上最深的\(a[fa[x]]-sum[x]>y\)的点对应的x，答案为\(s 阅读全文

posted @ 2025-08-02 15:59 lyrrr 阅读(19) 评论(0) 推荐(0)

2025年7月23日

数据结构资料合集

摘要：最近在学习数据结构，整理一个学（吃）习（shi）资料合集自用（收藏夹放不下了。。尽量按难度排序因为听说lxl是数据结构大神，所以搜了神秘lxl题单经验帖子： dfs序求LCA https://www.cnblogs.com/alex-wei/p/18356369/SegmentTreePart 阅读全文

posted @ 2025-07-23 16:48 lyrrr 阅读(20) 评论(0) 推荐(0)

树上dfs序差分+树上桶差分

摘要：如果对于一个节点p，如果子树内的点对自身有贡献，就可以在递归子树时用桶和差分来维护答案。以这道题目为例：https://www.luogu.com.cn/problem/P1600 这个博主提供了详细题解很强：https://www.cnblogs.com/lfyzoi/p/10221884.ht 阅读全文

posted @ 2025-07-23 15:01 lyrrr 阅读(26) 评论(0) 推荐(0)

2025年7月20日

Codeforces Round 1038, Div. 1 + Div. 2 （A-E)

摘要： C 一维的时候分成两组，二维的时候怎么办？我们发现只考虑一维时sort后把前半部分和后半部分的点随机匹配结果都是相同的，也是最优的。二维按x，y分为四个部分，刚好四个部分也是可以两个部分两个部分匹配的！（通过a+b=b+c可证a=c） #include<bits/stdc++.h> using 阅读全文

posted @ 2025-07-20 15:20 lyrrr 阅读(86) 评论(0) 推荐(0)

2025年7月18日

luoguP4216妙妙做法

摘要： https://www.luogu.com.cn/problem/P4216 树剖题，题解区第一篇题解感觉很有意思阅读全文

posted @ 2025-07-18 10:14 lyrrr 阅读(3) 评论(0) 推荐(0)

2025年5月29日

重庆市第十三届程序设计大赛

摘要： problem F、H 略 L 每次维护栈顶的n个元素，因为不会pop到后面的元素 C 稍微有点意思的一个构造，有很多不同的通过方案。感觉纯纯奇思妙想题。赛时队友秒了。赛后因为不会妙妙构造，写了很暴力的构式实现（\(O(nlogn)\))草过去了 #include <bits/stdc++.h> 阅读全文

posted @ 2025-05-29 22:01 lyrrr 阅读(23) 评论(0) 推荐(0)

定一个新的目标

公告