ARC101D

发表于 2023-08-12 分类于题解

ARC101D Robots and Exits

一维直线上有个球和个洞互不重叠。

你可以进行若干次操作，每次可以把所有球向左或向右移动单位长度。

当球移动到洞的位置时，球就会掉进洞中。

你需要求出对于所有操作序列能得到球掉入洞里的方案数。对取模。

两个方案不同当且仅当存在一个球在两种方案中掉进了不同的洞。

。

发表于 2023-08-10 更新于 2023-08-12 分类于题解

在线区间LCM。答案对取模。

。

发表于 2023-08-09 分类于题解

你有三个整数以及个限制。

计算满足下列条件的，长度为的序列的个数：

两个序列被认为是不同的，当且仅当存在一个位置满足。

答案对取模。

。

发表于 2023-08-08 分类于题解

有个物品，每个物品有两个属性与。

你有一个属性，对于每个物品，你可以选择让或。

你可以任意重排物品的顺序。求的最大值。

最终答案对取模。

。

发表于 2023-08-08 更新于 2023-08-21 分类于题解

对每个结点求所有在子树中的数的众数。如果有多个，保留它们的和。

。