-
Sticky
文章访问密码
对于设置密码的文章，你需要正确回答问题才能阅读。 每篇文章包含了若干个问题，每个问题的答案要么全为数字，要么全为小写英文字母。密码中你需要依次输入每个问题的答案，用 , 分隔。 自述 我六年级下最喜欢的一首歌，同时这首歌对我有特殊含义？若干个小写字母，删去空格。 我初一所在班级？若干个数字。 我转班主要因为谁？人名拼音首字母。 我初二上所在班级？若干个数字。 我初二下所在班级的班主任？人名... -
Sticky
日祭
2024 年日祭（部分） 2025 年日祭 2026 年日祭 -
2026 年 3 月日祭
TBD -
P15407 [NOISG 2026 Prelim] 米浴的数据结构课 题解
没场切，遂写题解。 话说我不是十几天前才做过 P3345 吗，我怎么没场切这题。/ll 设点权和为 。求动态重心主要有以下三种方法： 重心是 DFS 序最大的、满足子树权值和 的点。此方法需要使用线段树维护区间子树权值和最大值。 在 DFS 序上，设第一个权值的前缀和 的点是 ，那么 在重心的子树中，也即重心是 的祖先，且是离 最近的满足子树权值和 的祖先。此方法需要使用线段树... -
P15408 [NOISG 2026 Prelim] 度数约束生成树 题解
场切了，遂写题解。 首先把形如 1 u w 的边理解成点 的点权 。为方便，删去点 ，将剩下的点编号减去 ，并令 。不妨只保留这 个点的最小生成树。于是题意转化为，对于每个 求出：在 个点中选择 个点，并保留树的一些边，使得选择的 个点恰在 个连通块中，点权和与边权和之和的最小值。 显然， 时选的点一定是 时选的点再加一个点。考虑 的情况，设 是点权最小的点，显然直接选择... -
2026 年 2 月日祭
梦熊集训梦熊集训是什么打板子大赛吗。 选择性地记录了部分题目。 Link Day 1 : 分块思想 & 莫队其实这天是 1 月 31 日。 分块是会的，莫队是不会的。后者是，对于一些静态问题，若支持 增删点，那么可以 处理所有询问。具体地，按照询问左端点所属块的编号为第一关键字，询问右端点为第二关键字，对所有询问排序并依次处理。考虑分析时间复杂度，两个询问之间，左端点只会移动 ... -
[CF2183F] Jumping Man 题解
只能说我对树形 DP 的理解还是太狭隘了，甚至没想过可以两维都表示点。 设 表示 子树内的点（不含 ）。求平方是难受的，考虑经典 trick，转化为求有多少对串串相同。设 表示 以 开头的串串 和 以 开头的串串 匹配的方案数，显然它当且仅当 时有值，且有 。因为涉及到子树，所以这个转移在 dfs 序上就是一个矩形的形式，做一下二维后缀和即可，详见代码。时间复杂度 。 Submi... -
[CF2183E] LCM is Legendary Counting Master 题解 & 被路由器做局了
菜完了，1:33 才写完 E，然后网络炸了没交上去，1:35 网络又好了，后来才知道是路由器 1:30 自动重启，被路由器做局了。 因为 单增，所以若 显然无解。考虑一种特殊情况，即 ，此时原式恰好等于 。考虑把 序列看成是从 中删了一些数，那么对于相邻两项 和 ，若不删除它们中间的数，那么贡献是 ；若删除它们中间的数，那么贡献是 。为了让删数过后原式 ，我们需要让 。简单推导得出... -
数据删除
Here’s something encrypted, password is required to continue reading.
-
祭我的 2025
Here’s something encrypted, password is required to continue reading.
Getaway_Car's Blog
