摘要：
我只会这个题的一半。 首先对于每个连通块考虑对吧，如果一个连通块非树那么玩下原神就会了。 如果是树，考虑让其中某个子集的导出子图满足这个条件，其它结点全部为 \(0\) 即可。 手玩一下菊花，不难发现若存在一个结点度数 \(> 3\)，那么这个结点为 \(2\)，相邻结点为 \(1\)，其它结点为 阅读全文
posted @ 2026-01-04 21:10
Alexande
阅读(12)
评论(0)
推荐(0)
摘要：
Super 脑力题（鉴定为有 \(1\%\) 的概率合成）。 首先你想一个事情，什么时候第一天会有人离开。那么很简单，如果一个人 \(m\) 条咒语都不知道，但是被告知其他人中至少有 \(1\) 个人知道至少 \(1\) 条咒语，那么他必定知道至少有一条咒语自己是不知道的，所以就跳了。 继续考虑第二 阅读全文
posted @ 2026-01-04 16:04
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
考虑一个朴素的 DP，\(f_i = \min_{j \in anc(i), dis_i - dis_j \le l_i} f_j + dis_i p_i - dis_j p_i + q_i\)。 考虑如果是一条链，显然维护前缀的李超树即可，但是这是一棵树。 如果我们的李超树能够快速支持撤销，那就非 阅读全文
posted @ 2026-01-04 09:44
Alexande
阅读(10)
评论(0)
推荐(0)
摘要：
注意到无论怎么操作 \(\{ a_i + i | i \in [1, n]\}\) 这个集合不会变化，所以若有解最终序列必定是按照 \(a_i + i\) 进行排序后再 \(- i\) 的结果。 无解的情况就是 \(a_i = a_{i + 1}\)，此时必定存在 \(a_i > a_{i + 1} 阅读全文
posted @ 2026-01-04 09:07
Alexande
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号