DPsans

分类

/ 注册

全部文章（共9篇）

题解 | 汉堡猪猪分糖果

·题意给定n颗糖果，要求分成m份，每份c_i （c_i >= 1）个, 求c_1 & c_2 & c_3 & ... & c_m 的最大值。·分析·首先我们知道，根据位与&的特性，就算有某些c_i 占据了高的数位，有一个c_j 在该位上为0，那&...

2026-02-16

0 11

这是一篇题解 | 紫

题意·给定T个01字符串str和对应的重复次数n,求 str重复n次后的字符串的单调不增子串的数量分析一般情况我们先考虑不重复(n = 1)的情况·我们知道对01字符串的单调不增子串，那其只有可能为全0、左边全0右边全1或全1全0、左边全0右边全1·对全0、左边全0右边全1的情况，我们可以知道其必...

2026-01-25

0 26

题解 | 区间增量与区间前驱

题意给定一长度为n的序列a, 有两种操作；1: 指定序列区间[l, r] 区间加上x；2: 指定序列区间[l, r] 输出输出区间中小于x的元素的最大值；分析·本题和区间增量与区间小于计的题意相似(其实就是把小于x的最大值改成了小于x的元素的数量()·首先，区间修改、区间查询让我们很自然能想到使用线...

2026-01-21

0 20

这是一篇题解 | 区间增量与区间小于计数

题意给定一长度为n的序列a, 有两种操作；1: 指定序列区间[l, r] 区间加上x；2: 指定序列区间[l, r] 输出输出区间中小于x的元素的数量；分析·这是典型的“区间修改区间查询”类的题目·所以我们可以很自然地思想到使用线段树·通过线段树维护区间的最大值区间加·对区间加操作，我们使用懒标记,...

2026-01-21

0 20

这是一篇题解 | 小跳蛙

题意·首先来理解一下题意，给定一序列长度为n的序列pi，每个pi对应一个结点i的坐标(离源头，即原点），对每个结点可以迁移到周围第k近的结点(对pj,即满足有k个结点pa, |pi - pa| <= |pi - pj|，若有两个结点都为第k近的，则选偏左的那个），求每个结点迁移m次之后的结点。...

2026-01-17

0 21

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

题意·给定一条边的长度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 46

这是一篇题解 | x_to_y_2

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

2025-12-02

16 32

这是一篇题解 | 来点gcd

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

2025-11-20

0 39

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

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

2025-11-15

8 54