题意 题目链接。 有一棵红树和一棵蓝树，结点相同而边不同。双方各在某一点，只能在自己颜色的树上移动，红方先手。红方需要最大化游戏轮数，蓝方则需要最小化游戏轮数。求最终游戏轮数。 解析 首先发现，如果存在一条连接 $u,v$ 的红边，且 $u,v$ 两点在蓝树上的距离不小于 $3$，则若红方到达其中某一点且蓝方下一步抓不住他，游戏就会进行无限轮。画图…

题意 题目链接 给定一棵树，每次询问给出一个点 $u$ 和深度 $d$，询问深度为 $d$ 的点中有多少个点祖先包含 $u$。 解析 考虑用一个时间戳，记录每一个点的入栈时间 $in_i$ 和出栈时间 $out_u$，发现每一个符合条件的点 $x$ 满足 $in_u \le in_x < out_u$。由此，用 vector 维护每一层所有点…

这篇文章实际上写成于母亲节，一直忘了发出，今日方想起。 我觉得，我母亲——或者我更习惯于称之为妈妈，约莫也不会看到这篇文章吧，但是无所谓了，这一切，仅仅是我于母亲节的独白而已。 我的妈妈，真真切切是我最想要感谢的人，感谢她的抚养，感谢她的温柔，更重要的是感谢她的支持。 一直以来，她都给了我充分的选择机会，因而我才得以自己决定自己的发展方向，得以去寻…

题意 题目链接。 给定一张有向无自环图，求一个点集满足： 点集内任意两个不同点距离不小于 $2$（即无边相连）。 对于任意一个不在点集内的点，存在一个点集内的点到它的距离不大于 $2$（即两步能达）。 解析 算法实现与 @Mickey_snow、@_Anchor 等题解类似，本篇题解主要重申一种可能更清晰的证明以及错解的 Hack。 简单阐述解法：…

题意 题目链接。 题意有点复杂，大意是有一个猎杀游戏，有 $m$ 名玩家，每名玩家初始有 $3$ 点生命。有 $n$ 个时刻，每个时刻会发生形如 $u_i$ 杀 $v_i$ 的事件，若 $u_i$ 和 $v_i$ 都存活，则 $v_i$ 生命值减 $1$，若生命值为 $0$ 则死亡。现在发生了一次特殊事件：穿越者穿越到某一次追杀后（可以是第 $0$…

题意 题目链接。 有 $n$ 只袜子，每只袜子都可能是左/右袜子且有一种颜色。每次操作你可以：改变袜子的颜色或改变袜子的左右性。你需要使左右袜子一一配对（具体地，若两只袜子一左一右且颜色相同，则这两只袜子配对）。求最小操作数。 解析 首先由于左右袜子必须要一一配对，所以两者数量一定要相等，因此答案最小为 $|\frac{l-r}{2}|$，即我们至…

[hermit autoplay="true" mode="random" preload="auto"]netease_playlist#:6727894619[/hermit] 歌单链接：网易云音乐 若歌曲无法正常播放或未显示播放器，请刷新，若刷新无用，大概率是 cookie 失效了，可以联系我。 高台树色 - 穿堂惊掠琵琶声 作者：高台树色 …

题意 题目链接。 一共有 $n$ 个格子，给定两个整数 $A,B$ 分别位于第 $1$ 和第 $n$ 格，中间有 $n-2$ 个空格。询问是否存在一种填数方案满足任意相邻两个数之差的绝对值在 $[C,D]$ 之间。 解析 考虑这 $n$ 个数之间有 $n-1$ 对差，因此题目等价于： 是否存在 $A+\sum\limits^{n-1}_{i=1} …