2025 年 7月随笔档案 - 雨落潇湘夜

题解：UVA12511 Virus

摘要：题意给定两个长度分别为 \(n,m\) 的序列 \(a,b\)，求这两个序列的最长公共递增子序列。思路最长公共递增子序列是最长上升子序列与最长公共子序列的结合，那么就需要将两者的思路相结合。首先设计状态 \(dp_{i,j}\) 表示序列 \(a\) 的前 \(i\) 个组成的子序列与序列阅读全文

posted @ 2025-07-31 13:10 雨落潇湘夜阅读(12) 评论(0) 推荐(0)

线段树题单预览

摘要：![](https://img2024.cnblogs.com/blog/3623288/202507/3623288-20250730145240547-487717285.jpg) 阅读全文

posted @ 2025-07-30 14:55 雨落潇湘夜阅读(27) 评论(0) 推荐(0)

题解：P13308 故障

摘要：视频讲解。题意给定一个树，进行以下两种操作，删边修改和查询连通块大小。初步思路这道题其实很好写，因为它给的性质非常好。由于题目给的树是一个大小为 \(2^n-1\) 的满二叉树，那么深度就是 \(O(n)\) 级别的。\(n\) 的范围很小，所以我们直接考虑暴力。先来考虑查询操作，我们先记阅读全文

posted @ 2025-07-28 20:54 雨落潇湘夜阅读(28) 评论(0) 推荐(0)

【OI 档案-2025】校队集训日记

摘要：非常的极品啊，校队 7.7 ~ 7.27，北京 MX-D 集训 7.27 ~ 8.10，由于要提前一天出发，校队的就只能搞到 7.25 了。区别：校队搞的是以 %你赛为主的复习，不会涵盖所有内容，而 MX-D 则是一轮完整的 \(S\) 组复习与 NOIP 衔接。 7.6 暑假的第一天，快乐，不阅读全文

posted @ 2025-07-07 00:28 雨落潇湘夜阅读(43) 评论(0) 推荐(0)

暗淡的冰块

07 2025 档案

公告