DPsans

分类

/ 注册

全部文章（共4篇）

这是一篇题解 | 构造异或三角形

题意·给定一条边的长度x, 求满足条件的长度y（y < x），使得x, y, x⊕y 构成非退化的三角形的三条边。分析·首先对x, y,和x⊕y，要构成非退化三角形需要满足 x + y > x⊕y , y + x⊕y > x, x⊕y + x > y;·我们先看看y +...

2025-12-26

0 24

这是一篇题解 | x_to_y_2

·首先理解一下题意，给定整数x和y，可以对x进行整除2操作或 | 上任意一个整数z，求经过最少多少次操作能将x变为y。·首先对 | z 操作我们不难知道如果x和y不相等的情况下，x已经没有“x有而y没有”的数位时（如图）那显然可以一步，完成·可是如果有“x有而y没有” 那 | z 本身只能把0变成...

2025-12-02

5 19

这是一篇题解 | 来点gcd

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

2025-11-20

0 31

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

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

2025-11-15

8 33