Ldh1315109

分类

/ 注册

全部文章（共48篇）

题解 | #图论#

思路：任选一个中的点做为树的根节点，对于所有其他的在中的节点，我们只需要选择连接该节点与其父节点的边，就可以满足题目要求。代码： def solve(testcase): n, m = MI() adj = [[] for _ in range(n)] edge...

2026-01-07

0 8

题解 | #游戏机本当下手#

游戏机本当下手用一个数组记录字符发生变化的下标，这些下标代表每一段连续相同的字符结束的位置。除此之外，在数组开头加上：因为第一段连续相同的字符是从下标处开始的，我们想象字符串前面一段虚拟的字符，那段字符应该在在下标处结束。在数组末尾加上：因为最后一段连续相同的字符会在字符串结尾时结束，这是...

2025-12-03

1 27

题解 | #小红的树切割#

小红的树切割题目要求切割后对于任意一棵树，需要满足树中任意相邻的两个节点的颜色不同。因此在切割前，对于任意一条树上的边，只要与的颜色相同，就需要进行切割，否则不需要进行切割。所以我们需要遍历树上的每一条边，检验边的两个端点颜色是否相同。 def solve(testcase): n ...

2025-12-03

1 27

题解 | #小红的树构造#

小红的树构造首先考虑两种特殊情况： : 一棵个节点的树，能取得的最大直径是 (此时树是一条链), 因此当时，无解 , 考虑一棵个节点的树能取得的最小直径: 当时，最小直径为，此时若，无解。当时，最小直径为，此时若，把这条边连起来就行了。当时，最小直径为，除了根节点(假设根为...

2025-12-03

1 28

题解 | #小红的树#

小红的树用一个数组来记录树上每个点的度对于每一条边: 最后输出数组中出现的次数。 def solve(testcase): n, k = MI() deg = [0 for _ in range(n)] for _ in range(n - 1): ...

2025-12-03

1 25

题解 | #小红走象步#

小红走象步当象处于时，共有四种可能的走法，条件是仍然在棋盘内，且处没有兵阻挡，条件是仍然在棋盘内，且处没有兵阻挡，条件是仍然在棋盘内，且处没有兵阻挡，条件是仍然在棋盘内，且处没有兵阻挡从给定的起点开始进行BFS, 一直到遍历到，或者队列为空为止。 d = ((1, 1, 2, 2),...

2025-12-03

1 22

题解 | #【模板】01背包（方案输出）#

[模板]01背包（方案输出）代表考虑前种物品，物品总体积为的前提下能带走的最大物品价值。通过动态规划得出最优解之后逆序去找每个物品是否应该被选取。 #include <bits/stdc++.h> using namespace std; typedef long long ll;...

2025-12-03

2 33

题解 | #【模板】01背包（计数）#

[模板]01背包（计数）代表占用体积能达到的最大价值代表占用体积能达到最大价值时的方案数 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll MOD = 1000000007; ...

2025-12-02

1 27

题解 | #环形数组跃迁#

利用倍增数组，记录： B[i][j]: 从下标开始，向后走步会走到哪个下标 C[i][j]: 从下标开始，向后走步经过的所有数之和对取模的结果 ''' Hala Madrid! https://github.com/USYDDonghaoLi/Programming_Competition ''...

2025-11-19

1 22

题解 | #区间增量与区间小于计数#

利用分块维护每个区间的信息: blocks: 每个块中的所有数 blocksinfo: 每个块中所有数排好序后的结果 blockslz: 如果某次更改将这个块内所有的数全都加上了一个固定的值，将这个值增加到blockslz数组中该块对应的下标上每次更新 (l, r, x)：通过计算得到这次...

2025-11-19

1 32