DPsans

分类

/ 注册

全部文章（共2篇）

这是一篇题解 | 来点gcd

·首先，理解一下题意，给定一个序列，对每个查询，输出该序列是否存在子序列的gcd（最大公约数）为查询所给的数。·我们知道，对最开始的序列中的重复的数，其对gcd其实没有影响（对与其相等的数，gcd就是它自己，对与其不等的数，gcd也都是一样的）；·所以我们可以先把序列去重（以题上的{2, 2, 6,...

2025-11-20

0 12

这是一篇题解 | 小苯的因子查询

·首先理解一下题意， “给定正整数n,求n!的奇数因数个数占因数总数的分数”。·所以，要把 n! 的因数全都找出来，我们考虑先分解质因数·以 5！ = 120 为例子其分解质因数的结果为 120 = 23 * 31 * 51·因为只有奇数 * 奇数才会等于奇数所以我们能知道 120 的奇数因数...

2025-11-15

8 21