以诚丶

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #小美的排列构造#

这种题一看就有很强的规律性，不如打个表，python打表很方便，代码如下 if __name__ == "__main__": n = 6 res = [] diff = inf for p in permutations(range(1, n + 1)): ...

C++ 数学

2025-06-15

1 24

题解 | #小美的游戏#

首先说一种错误的做法，直接将所有元素放到堆里面，然后每次让最大的两个元素和出堆，然后放入和，这样会导致非常大，不能够这样做，并且由于需要比大小，所以中间过程不能够取模。正解的话可以举例子看一下： 6 = 1 * 6 = 2 * 3 20 = 1 * 20 = 2 * 10 = 4 * 5 可以...

C++ 排序

2025-06-15

1 18

题解 | #小美的区间异或和#

对于连续子数组，考虑状态定义代表了以结尾的数组的异或和。由于代表了，他是一定包括了，所以。然后对于新出现的,可以通过例子，不妨用题目给出的例子。对于以索引3结尾(从0开始),有如下3个连续子数组： [1,2],[3,1,2],[2,3,1,2]。我们可以发现索引2位置异或了3次，索引1位置...

C++ 动态规划位运算

2025-06-10

1 10

题解 | #小美打怪#

经典题目：最长递增子序列的变种。我们先将满足所有小于和的放到一个数组中，然后按照第一维度降序排序，如果相等，那么升序排序。然后找出第二维的最长递减子序列就是我们的答案。为什么需要相等的时候升序排序呢？因为题目要求了相等的不能够杀死，那么我们给他升序，那么找最长递减的时候就不可能选到。这道...

Python3 深度优先搜索二分查找

2025-06-08

1 10

题解 | #小美的修路#

这是最小生成树的变种，我们可以首先将的连接上，然后给剩余的边排序。需要注意排序后，索引信息回发生改变，需要保存好。然后依次检测联通性，如果不联通我们才连接。连通性可以使用并查集来实现。 import sys sys.setrecursionlimit(100010) read = sys.stdi...

Python3

2025-06-08

1 11