以诚丶

题解

/ 注册

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

题解 | #游游的因子计算#

数据范围是，直接算的因数肯定是不行的，那么可以拆开分别算，的因数，注意到输入一个数是，那么他拥有个因数，那么分别计算和的因数，以及乘起来的因数，总的就是我们的结果。因数分解的时间复杂度是，枚举因数最大是,可以通过本题。 import sys from math import isqrt inpu...

Python3 pypy3 数学

2025-07-15

1 17

题解 | #游游的水果大礼包#

枚举即可，可以算出选第一种方案的最大个数,那么枚举选他的次数即可，剩下的物品个数再看能组成多少种第二种方案。最后选出最大的即可。 import sys from collections import Counter # 输入加速 input = sys.stdin.readline if __n...

pypy3 Python3 枚举

2025-07-15

1 25

题解 | #小美的树上染色#

很明显的树形dp问题，定义代表了当前节点选或者不选。如果不选，那么：如果选，在满足权值和条件的情况下，。其中d为选了其中一个孩子后的最大取值，不明白的话可以见代码。 import sys from bisect import bisect_left from math import inf...

pypy3 Python3 树形dp

2025-07-14

1 28

题解 | #小美打怪#

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

Python3 深度优先搜索二分查找

2025-06-08

1 25

题解 | #小美的修路#

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

Python3

2025-06-08

1 22