摘要：
CSP 2025 复赛赛前集训记录，主要记录每一天的学习情况，集训所见以及写题记录。由于篇幅过长，分裂成初赛前与初赛后复赛前两段。 阅读全文
posted @ 2025-09-23 22:00
Kei酱
阅读(36)
评论(0)
推荐(0)
摘要：
CSP 2025 初赛赛前集训记录，主要记录每一天的学习情况，集训所见以及写题记录。由于篇幅过长，分裂成初赛前与初赛后复赛前两段。 阅读全文
posted @ 2025-09-11 22:33
Kei酱
阅读(19)
评论(0)
推荐(0)
摘要：
开始前先进行一个全民投票吧！ 投票：遇到静态树链问题，你会选择（点击选项进行投票）： 1、直接树链剖分！ 2、其他在线算法？ 3、考虑离线算法。 4、本蒟蒻不会…… 简介 本文主要讨论静态的树链问题。树链问题，可以看作树上的区间问题，这个区间可以看作一个结点 \(u\) 到另一个结点 \(v\) 所 阅读全文
posted @ 2025-06-14 18:05
Kei酱
阅读(68)
评论(0)
推荐(0)
摘要：
隋唐历史 隋唐历史 隋朝统一与灭亡 → 唐朝建立与繁荣 → 民族交往与中外交流 第1课 隋朝统一与灭亡 一、隋朝的统一 隋朝的建立和统一：581年，杨坚建立隋朝，被称为隋文帝；589年，隋文帝灭掉陈朝，统一全国。 隋朝统一的历史意义：隋的统一，结束了长期分裂局面，顺应了民族交融的大趋势，进一步促进了 阅读全文
posted @ 2026-05-26 21:44
Kei酱
阅读(2)
评论(0)
推荐(0)
摘要：
这道题是可以纯组合数学直接做的，只是分讨和容斥比较繁琐。 假设颜色给定，考虑蓝点构成的虚树，其直径的中点 \(k\)，以 \(k\) 为根，将红点加入虚树，其余未加入的点为白点，答案为红点的最大深度加直径长度的一半，即红蓝点最大深度之和。 那么我们枚举中点，中点不一定为蓝点，随后枚举深度 \(d\) 阅读全文
posted @ 2026-05-25 11:21
Kei酱
阅读(2)
评论(0)
推荐(0)
摘要：
更好的阅读体验。 凹得比较久的一道题，比纳比想象中的难打啊。 这是一道树形 DP，但难点不在 DP，而在维护转移与换根。核心数据结构是数组和指针，维护思路相当巧妙。 1. 简单贪心 假设当前处于子树 \(u\)，我们需要通过移动子树内的棋子，使得子树内棋子到 \(u\) 的最小距离和最小。假设 \( 阅读全文
posted @ 2026-05-08 15:29
Kei酱
阅读(14)
评论(0)
推荐(0)
摘要：
我也有一个朋友叫 Ray，我曾拿这道题开他的玩笑。不过，他已经退役了，于是我开始写这篇题解…… 本题解采用一种冷门的做法：带权并查集维护扫描线。 题意 进行 \(q\) 次查询，求区间内的一个子区间满足其为区间内的最大子段和且该区间尽可能地靠左。 思路 为了方便，我们用 \(a,b,c,d\) 分别 阅读全文
posted @ 2026-04-23 16:19
Kei酱
阅读(5)
评论(0)
推荐(0)
摘要：
Just Jump 题意： 有 \(L+1\) 个石头，起点为 \(0\)，终点为 \(L\)，初试时间为零秒，每秒可以从石头 \(i\) 移动到石头 \(j\) 仅当 \(j-i\ge d\)，且不能停留在一个石头上，有 \(m\) 个事件，第 \(i\) 个事件中，第 \(p_i\) 个石头（不 阅读全文
posted @ 2026-04-17 08:31
Kei酱
阅读(12)
评论(0)
推荐(0)
摘要：
题解 岛 题目中的条件可以等价为, 如果一张图不连通, 则递归判断所有连通块; 否则若反图不连通, 则递归判断反图所有连通块; 若原图和反图均连通, 则输出 \(0\). 如果遍历一遍原图和反图, 只要后者有效, 每一层图就能少至少 \(\frac n2\) 条边, 所以层数最多为 \(O(\fra 阅读全文
posted @ 2026-02-09 14:59
Kei酱
阅读(23)
评论(0)
推荐(0)
摘要：
思路 先考虑暴力思路，枚举每个手机 \(i\)，然后找一个手机 \(j\)，满足 \(\max \left(x_{j}-x_{i}, 0\right)+\max \left(y_{j}-y_{i}, 0\right)+\max \left(z_{j}-z_{i}, 0\right)\) 最大。于是就 阅读全文
posted @ 2025-10-24 17:14
Kei酱
阅读(41)
评论(0)
推荐(0)
摘要：
思路 题目要求我们把序列分成 \(m\) 段，使得每段区间的异或和的结果按位或后的结果尽可能地小。那么就有一个显然的贪心，从高到低枚举二进制位，尽可能划分使高位按位或后为 \(0\) 的区间，这么做得到的答案是最优的。 那么，就需要考虑如何划分区间，使得每段区间的异或和的结果按位或后的二进制第 \( 阅读全文
posted @ 2025-10-16 21:17
Kei酱
阅读(35)
评论(0)
推荐(0)
摘要：
国庆打的一把奶茶杯，大佬们全都复活了，故窝不占优势 qwq 战果 黄绿蓝紫，250 pts，但是 rk8，被虐爆了。 D1605 E-小梦的密码锁 贪心题，枚举 0~9，求将所有位调成同一个数字需要的操作数，可以通过操作 2 实现单位下移，可看做先单位下移，再整体上移，就可以算出全都挪成相同的次数， 阅读全文
posted @ 2025-10-04 23:01
Kei酱
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号
