摘要：
阅读全文
posted @ 2025-07-02 10:26
xuyifei0302
阅读(34)
评论(0)
推荐(0)
摘要：
首先，我们可以发现对于这棵树整体，一定有一条链自下而上的一条总链，会放弃掉沿途一些链的自身贡献，来壮大这条总链。 所以，这棵树有两种点，一种是守本分，为所在这条链做出本身贡献，不忠于总链的点，另一种是为总链贡献的点。 但是我们发现这并不好统计，因为从上到下具有奇怪的不确定性。所以我们考虑其为上方的链 阅读全文
posted @ 2026-05-03 12:02
xuyifei0302
阅读(25)
评论(0)
推荐(0)
摘要：
大致题意 给定一个长度不超过 \(10^5\) 的数字 \(n\)。 选择它的一个数字 \(x\) 将它变为 \(x^2\) ( \(x^2 \le 9\) )。 通过任意次操作，是否可能获得一个能被 \(9\) 整除的数字？ 解法 因为 \(x^2 \le 9\)，所以 \(x \le 3\),但 阅读全文
posted @ 2026-05-03 12:01
xuyifei0302
阅读(2)
评论(0)
推荐(0)
摘要：
大致题意 给定一个数字串，可以交换相邻两位，但原来靠右的需要 \(-1\)，随意操作最大化字符串代表的数字。 题目解法 要想让整个数最大，就要让高位上的数尽可能大。但是，若要把一个数向前交换 \(x\) 个位置，这个数就要 \(-x\), 由于每一位上的数都是 \(\le 9\)，所以我们就可以确定 阅读全文
posted @ 2026-05-03 12:01
xuyifei0302
阅读(2)
评论(0)
推荐(0)
摘要：
首先，我们要把朋友们安全地移动到右下角 \(n ^ 2\) 个格子，那么铲去这 \(n ^ 2\) 个格子的积雪所花费的代价是无法避免的。然后我们考虑把朋友们移动到这些格子的路程当中所花费的代价该如何最小。我们可以发现，只要有一个朋友到达右下角 \(n ^ 2\) 个格子之一，剩下的朋友可以沿着第一 阅读全文
posted @ 2026-05-03 12:00
xuyifei0302
阅读(3)
评论(0)
推荐(0)
摘要：
读完题，我们不难发现，最后的树的样子是由若干个菊花连在一起。而每一个菊花就是一个芽。所以，我们考虑找出所有的芽，将他们连在一起。我们可以先搜索一遍，找到所有可以做芽。在搜索的过程中，每找到一个芽，就把这个芽从原树上分离开，统计芽的个数。设我们现在找到了 \(x\) 个芽，那么我们的答案应为 \(n 阅读全文
posted @ 2026-05-03 12:00
xuyifei0302
阅读(3)
评论(0)
推荐(0)
摘要：
读完题，我们发现只有将中括号变为小括号需要花费 \(1\) 的代价。所以，我们可以不考虑方向的因素。我们考虑合法的情况，即相邻两个中括号之间有偶数个小括号。因为要有偶数个小括号，所以中括号的下标一定是一奇一偶。所以我们考虑使用三个前缀和来记录这段区间内中括号的总数、下标为奇数的中括号总数以及下标为偶 阅读全文
posted @ 2026-05-03 12:00
xuyifei0302
阅读(3)
评论(0)
推荐(0)
摘要：
首先我们注意到我们不需要保证操作数的最小化，所以我们可以将能移走的向日葵全部移走。我们可以先把奇数排全部移走。但是偶数排有可能会有两个及以上的空地，所以我们考虑用并查集来维护，对于奇数排我们要移走的格子，它的上面一个格子和左右的格子必须不在同一个连通块内。然后考虑把没有相连的连通块通过偶数排的格子连 阅读全文
posted @ 2026-05-03 12:00
xuyifei0302
阅读(3)
评论(0)
推荐(0)
摘要：
首先，对于两辆车而言，注定相遇就是相向而驰，注定不相遇就是背道而驰，没有关系的两辆车就是同向的。如果一辆车既向左开，又向右开，那么这种情况一定无解，输出 NO。我们就可以用二分图染色的方法来判断它。然后方向确定了，我们还要考虑位置的问题。我们设第 \(i\) 辆车的方向为右，第 \(j\) 辆车的方 阅读全文
posted @ 2026-05-03 12:00
xuyifei0302
阅读(3)
评论(0)
推荐(0)
摘要：
我们可以发现，只要一个原子在某一秒被触发，那么后面都会一直被触发。因为我们只在 \(m\) 个原子上投放中子，所以可以先把不可能被触发的原子从中删去，并删去它与其它原子相连的边。因为一个原子只要被触发，不管被多少中子激发，都只会发送恒定的一个中子。所以在一定时间后每秒释放的能量是恒定的。所以我们可以 阅读全文
posted @ 2026-05-03 11:59
xuyifei0302
阅读(3)
评论(0)
推荐(0)
摘要：
题目解法 前置知识 并查集 解题思路 因为有一些格子是确定了所指方向的，因为做过这道题所以不难想到用并查集计算出从每一个格子出发，最终会到达哪一个格子，如果这个格子指向的是地图外，那么它不会是一个好单元格。但是，我们现在有一些单元格是没有确定方向的，我们就可以先不访问它，因为它可以指向任意方向。若一 阅读全文
posted @ 2026-05-03 11:59
xuyifei0302
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号