摘要：
树链剖分 重链剖分 【问题引入】 问题描述 给定一颗有 \(n\) 个节点、带边权的树，现在有对树进行 \(m\) 个操作，操作有 \(2\) 类： 将节点 \(a\) 到节点 \(b\) 路径上所有边权的值都改为 \(c\)； 询问节点 \(a\) 到节点 \(b\) 路径上的最大边权值。 请你写 阅读全文
摘要：
涉及知识点：异或，字符串处理。 解题思路 异或是一种二进制运算，用于比较两个数字的差异。 当两个输入不同时，异或运算的结果为1；当两个输入相同时，结果为0。 现在就可以切掉本题了。 设两个字符串分别为 \(a\)，\(b\)。 如果 \(a\) 和 \(b\) 完全相同，输出 Yes。 如果 \( 阅读全文
摘要：
涉及知识点：枚举，STL。 题目大意 给你一个序列，让你选出一些元素，使其构成 fibonacccccci 数列，求数列的最大长度。 解题思路 定义一个桶，\(mp_i\) 代表 \(i\) 这个数在输入序列当中出现的次数。 由于 \(n \le 1000\)，所以可以直接暴力枚举 fibonacc 阅读全文
摘要：
题目大意 题面写得很清楚，我就不再赘述了。 解题思路 涉及知识点：字符串，构造。 由于所有相邻的 \(0\) 合并完会变成一个 \(0\)，所以先贪心地把所有挨在一起的 \(0\) 合并起来，放在一个新的字符串里。 而且题目需要你判断是否最终是否能合并成一个 \(1\)，所以 \(1\) 是不需要想 阅读全文
摘要：
题目大意 题目会先给你一个 \(n\) 表示未知数的数量，然后你可以通过输出 ? x y 来询问第 \(x\) 个未知数与第 \(y\) 个未知数的和。最后输出每个未知数的值。 解题思路 对于前 \(3\) 个数，可以利用小学知识直接求出来。 方程为： \[\begin{cases} a_1 + a 阅读全文
摘要：
题目大意 给你四个正方形的边长，让你求组成大正方形的边长的最小值。 解题思路 假设最总答案是 \(x + y\)，如果还存在 \(a + b > x + y\) 则一定有两个正方形重叠起来，与答案矛盾，所以答案为： \[\max\{a + b, a + c, a + d, b + c, b + d, 阅读全文
摘要：
题目大意 给你一张地图，机器人在左上角，目标在右下角，地图中有一些石头，每一个单位时间石头向上移动一格。机器人可以往上、下、右三个方向移动，求机器人走到终点的最短时间。 思路 石头肯定不能像题目描述一样动的。 可以考虑让石头不动，机器人相对石头运动。 设机器人当前的位置是 \((i, j)\)。 上 阅读全文
摘要：
题目大意： 给你 \(n\) 条线段，让你删除掉其中的一些线段，使得剩余的线段是偶数且可以两两配对且每组不相交。 解题思路： 正难则反，计算选择多少条可以满足要求。 只有相交的两条线段才可能成为一组，所以枚举两条线段，如果它们相交，直接合并起来。 题目还要求每组线段不相交，所以直接计算合并后的线段最 阅读全文