摘要：
Notice 本博客正在逐渐搬往 "新的博客" 博文将会慢慢迁移 烦请朋友改一下友链: ) 阅读全文
摘要：
Description "链接" Solution 问题其实就是从一个点出发，每次可以走与其曼哈顿距离恰好为一个常数$d$的点 显然不可能一一走完所有的边，这样复杂度下界至少是$O(ans)$ 我们采用折中方式：间接统计 （1）找出从起始点能到达哪一些点 （2）统计对于这些点之中的每一个点，与其距离 阅读全文
摘要：
Description "链接" Solution 对于每个$k$，统计任选$k$个点作为关键点的“最小生成树”的大小之和 正向想法是枚举或者计算大小为$x$、叶子数目为$y$的子树有多少种，然后贡献答案。这种方法参数多、难统计，可以感受到无法适应$1e5$的数据，舍弃 正难则反，自顶向下正向统计难 阅读全文
摘要：
Solution 如果答案求的是每种情况，但输出时不直接输出而是采用加密或压缩的形式，那么情况一般有两种： 1. 输出量过大。一般题目会有额外说明“由于输出较多，你只需要输出...." 2. 题目本身统计时使用这种”加密方式“的形式统计会非常好做。一般题目不会额外说明，且输出量较小 对于一个使用了$ 阅读全文
摘要：
Description "题目链接" 对于每个$k$，统计任选$k$个点作为关键点的“最小生成树”的大小之和 Solution 正向想法是枚举或者计算大小为$x$、叶子数目为$y$的子树有多少种，然后贡献答案。这种方法参数多、难统计，可以感受到无法适应$1e5$的数据，舍弃 正难则反，自顶向下正向统 阅读全文
摘要：
Solution 日常博弈论做不出来。 首先，数值全部为1的局面先手必败。 在接下来的过程中，我们只关注那些大于1的数值。 按照官方题解的思路，首先想一个简化版的问题：没有除的操作，其余相同。那么局面结果显然和所有值的和的奇偶性有关。 回到原问题。我们发现，当局面中有2个或更多奇数，其余为偶数时，我 阅读全文
摘要：
Solution 对于原树一个节点$x$： $f_x(h)$表示，$x$作为一个深度为$h$的点时，$x$及其子树的安排方案有多少（不考虑$x$具体在深度为$h$的哪个点） $F_x(h)$表示，对于一个固定的深度为$h$的节点$y$，$x$在$y$或其子树中，$x$及其子树的安排方案有多少。 则有 阅读全文
摘要：
Description 给定一棵$n$个点的树，其中若干个点的权值已经给出。现在请为剩余点填入一个值，使得相邻两个点的差的绝对值恰好为1。请判断能否实现，如果能，请将方案一并输出。 Solution 卡了一会，终于想出来了。 首先从深度奇偶性和权值奇偶性这一方面考虑：如果所有已知点的权值与深度的奇偶 阅读全文
摘要：
Description 给定一棵$n$个节点的蓝边树，再给定一棵$n$个节点的红边树。请通过若干次操作将蓝树变成红树。操作要求和过程如下： 1.选定一条边全为蓝色的路径； 2.将路径上的一条蓝边断开，并将路径的两个端点之间连一条红边。 问能否实现目标。 Solution 我们发现这个过程只会做恰好$ 阅读全文
摘要：
Description 有$n$（$1 \le n \le 400$）只鸡，接下来按顺序进行$m$（$1 \le m \le 10^5$）次操作。每次操作涉及两只鸡，如果都存在则随意拿走一只；如果只有一只存在，拿走这一只；如果都不存在，什么都不做。 求最后有多少对鸡（无序）可能共同存活。 Solut 阅读全文