以诚丶

分类

题解(26)

/ 注册

全部文章（共5篇）

题解 | #游游的选数乘积#

提供一种序列分治的思路。还算比较general。首先我们需要知道，0的个数取决于和的个数的最小值。启示我们预处理出每一个数字中5的个数和2的个数。根据的个数来进行排序，然后我们定义如下分治函数,会将区间分割为.那么答案就拆分为计算左右区间之间跨区间的个数，然后分治计算。关键是如何跨区间，由于我...

pypy3 分治数学

2025-07-21

1 31

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

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

Python3 pypy3 数学

2025-07-15

1 23

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

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

pypy3 Python3 枚举

2025-07-15

1 36

题解 | #游游的字符重排#

数据范围很小，极端情况下全是不同的字母，那么有种情况，直接dfs搜索所有可能即可。 import sys from collections import Counter # 输入加速 input = sys.stdin.readline if __name__ == '__main__': ...

pypy3 深度优先搜索

2025-07-15

1 20

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

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

pypy3 Python3 树形dp

2025-07-14

1 34