lujw17-优快云博客

原创 2024牛客暑期多校训练营5

对每一个节点选作初始点进行 dfs ，要注意在 dfs 的过程中每访问一个节点，那么上一个节点的相邻节点就都不可以访问。的位置，如果在上一次操作中 Ray 选择了这一位置，那么轮到 May 的时候选择相同的位置，这样就可以确保 May 的骑士存活。的位置，谁先在这一位置执行操作，谁的骑士存活，因为执行完操作后就会变成上述两种情况。的位置，此时 Ray 的骑士存活，因为 Ray 可以按照上面的情况执行同样的操作。最小的节点，当相邻节点的值都大于该节点的值时停止移动。的骑士血量减一，当血量等于零时，骑士死亡。

2024-10-10 16:27:42 884 1

原创 2024牛客暑期多校训练营4

树的高度是所有节点深度最大的点，因此只要维护好每个节点的深度，同时在两棵树合并的时候维护好最大的深度即可。合并后有两种情况，一种是高度没有改变，另一种是变大了，而变大后的值肯定和节点。带权并查集通过路径压缩的方式能够以不错的复杂度维护好节点的深度。选择中间的数，并执行第一种操作，能够发现这种操作其实就是辗转相减法的实现，答案为。选择第二小的数，并执行第一种操作，这样一直操作下去得到的结果就是。注意到每次给出的边其实是将两颗树合并成一棵树的操作，因为节点。的正半轴为河流，问马到河边喝完水再到帐篷的最短路径。

2024-08-01 10:46:29 1120

原创 2024牛客暑期多校训练营3

接下去将剩余的相等的骨牌和不相等的骨牌轮流拼接在一起即可。如果当前可以拼接相等的骨牌就拼在一起，如果不可以就将不相等的骨牌拼接起来，直到不相等的骨牌被全部拼接完毕。相等的多米诺骨牌，每次挑选出现次数最多的两种不同的骨牌，将其拼接在一起，反复执行这一操作直到没有多余的骨牌或者只剩下一种骨牌。的数独，问能否将其中某些数字替换成炸弹，使得数字表示的是周围炸弹的数量。可以发现队伍的得分是递增的，因此我们可以通过倍增的方式快速的找到这一位置。对于不相等的部分显然可以拼接在一起，而相等的部分则要另外考虑。

2024-07-27 19:12:47 994

原创 2024牛客暑期多校训练营2

可以先通过给定的瓷砖图案构造出最多的连续曲线，再将多余的曲线去掉即可。的网格，网格上要么为红色要么为白色，要求只能在红色网格上下左右移动，同时每个位置不能重复经过，问最多能走多少步。将每行连续的颜色为红色的网格作为区间提取出来，并按左端点排序。该问题主要是需要解决快速找到子图的边，如果每次遍历所有边，复杂度为。首先可以发现最小的连续曲线的数量是全放同一种图案，此时共有。的情况，通过遍历两个顶点的找到子图的边，复杂度为。的情况，通过遍历所有边找到子图的边，复杂度。，如果每次遍历边的两个顶点，复杂度为。

2024-07-21 14:44:42 1154

原创 2024牛客暑期多校训练营1

文章目录A. A Bit CommonProblemSoultionCodeB. A Bit More CommonProblemSoultionCodeC. Sum of Suffix SumsProblemSoultionCodeH. World FinalsProblemSoultionCodeI. Mirror MazeProblemSoultionCodeA. A Bit CommonProblem给定两个整数 nnn 和 mmm，问有多少个长度为 nnn 的序列 {A}i=1n(Ai&lt

2024-07-18 20:47:08 1044

原创 EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) 题解（A~E）

对于Alice来说，最佳的策略显然就是从小到大的取，而对Bob来说，就是在满足条件的情况下使得更多的。，Alice和Bob轮流取走其中的元素，Alice先取，如果当前玩家不能取任何元素，那么游戏结束。对于一般的情况可以先从叶子节点开始往根节点遍历，这样每次遇到的都是上述的特殊情况。要想加一，就必须顺着树传递下去，对路径上的节点依次执行加一操作，直到找到。Alice上一次取走的元素，而Bob可以从剩下的元素中任选一个。的节点，需要执行的操作次数为。为根的树，其子树均为好树，只有。

2024-07-02 14:15:59 1992 2

lujw17的博客