摘要：
建议先写此题之前先完成本题的弱化版 P3226。 题意 给定一个集合 \(\{1,2,3,\cdots,n\}\)，求该集合内的合法子集数量对 \(10^9+1\) 取模的值。一个集合 \(S\) 合法，当且仅当不存在 \(x,y \in S\) 使得 \(x=2y\) 或者 \(x=3y\)。 题 阅读全文
posted @ 2025-08-13 17:45
Kei酱
阅读(31)
评论(0)
推荐(0)
摘要：
题意 给定两个长度分别为 \(n,m\) 的序列 \(a,b\)，求这两个序列的最长公共递增子序列。 思路 最长公共递增子序列是最长上升子序列与最长公共子序列的结合，那么就需要将两者的思路相结合。 首先设计状态 \(dp_{i,j}\) 表示序列 \(a\) 的前 \(i\) 个组成的子序列与序列 阅读全文
posted @ 2025-07-31 13:10
Kei酱
阅读(20)
评论(0)
推荐(0)
摘要：
 阅读全文
posted @ 2025-07-30 14:55
Kei酱
阅读(36)
评论(0)
推荐(0)
摘要：
视频讲解。 题意 给定一个树，进行以下两种操作，删边修改和查询连通块大小。 初步思路 这道题其实很好写，因为它给的性质非常好。由于题目给的树是一个大小为 \(2^n-1\) 的满二叉树，那么深度就是 \(O(n)\) 级别的。\(n\) 的范围很小，所以我们直接考虑暴力。 先来考虑查询操作，我们先记 阅读全文
posted @ 2025-07-28 20:54
Kei酱
阅读(63)
评论(0)
推荐(0)
摘要：
非常的极品啊，校队 7.7 ~ 7.27，北京 MX-D 集训 7.27 ~ 8.10，由于要提前一天出发，校队的就只能搞到 7.25 了。 区别：校队搞的是以 %你赛 为主的复习，不会涵盖所有内容，而 MX-D 则是一轮完整的 \(S\) 组复习与 NOIP 衔接。 7.6 暑假的第一天，快乐，不 阅读全文
posted @ 2025-07-07 00:28
Kei酱
阅读(59)
评论(0)
推荐(0)
摘要：
快期末了学校抽疯了搞体育模考，为了让我们参加还把成绩纳入期末考，太 bad 了！ 集合 大晴天晒死了，感觉要蒸发了。 1000米 20分，引体向上和排球各 15 分，总分 50 分计入期末成绩，难崩，一考场到时全是体育肾。 分组考试，早上趣多多吃上头了，没看分组表，难崩，被拉上主席台通报领人。 哦， 阅读全文
posted @ 2025-06-27 17:59
Kei酱
阅读(94)
评论(1)
推荐(1)
摘要：
周五生地会考，周六信息考察，周天生物实验。 某人刚好赶上改革的红利，长沙市生地会考改等级制了，80 分拿 A，可以摸鱼了，耶！ 6.15 周日下午返校了 qwq，刚回学校就进行了生地测试，不过考得比较简单，轻松双 A。 6.16 上午搞复习，老师讲卷子，把周末作业和昨晚考的试卷讲了一下，太简单，摸摸 阅读全文
posted @ 2025-06-20 23:41
Kei酱
阅读(115)
评论(0)
推荐(0)
摘要：
关于初赛 这次初赛的风格感觉与以往不同，相对了简单许多，\(J\) 组与 \(S\) 第一轮一等奖随便拿下，以 \(A\) 组顺利晋级复赛。 关于J组： 前两题应该都能 \(A\)，总分 \(200\) 应该没问题，这次前两题感觉比较水。 关于 T3，我用的呢是 dp，当完全背包写，套干好装满以及装 阅读全文
posted @ 2025-06-15 17:00
Kei酱
阅读(65)
评论(0)
推荐(0)
摘要：
这次 CSP 感觉蛮简单的，尤其是第一大题，太简单了。 估分：J 组 76，S 组 62.5 绝对不会有 10 分以上的误差（自信满满） 怎么说呢，感觉这把含 A 量很高，S组全选A可获47.5分，白嫖复赛名额！尤其是 S 组的完善程序，10 道题 9 到选 A，太离谱了，当时我想不会有那么多 A 阅读全文
posted @ 2025-06-15 16:59
Kei酱
阅读(32)
评论(0)
推荐(0)
摘要：
梦熊云智计划（2025、1 ~ 2025、6） 参与云智计划，目标：CSP-J AK，CSP-S 250+，NOIP 150+！ 第一节-前缀和与差分，二分答案，双指针，整体二分 第一节题单 \(A\) 题：P4552 [Poetize6] IncDec Sequence 花了 \(1h\)…… 既 阅读全文
posted @ 2025-06-15 16:56
Kei酱
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号
