Whisper-6's Blog!

题意：给出序列 。

求满足如下条件的一个元素 和一个序列 的方案数。

• 是 的非空子序列

• ，。

两种方案不同，当且仅当 不同或者选出 的方式不同。

答案对 取模。，，时限 。

题意：给出一棵 个点的树，求有多少组无序三元组 满足 两两之间的距离都相等。

，时限 。

题意：给出一棵 个点的有根树，点有点权，支持下列操作：

• 将 到 的路径上的点点权加上 (其中 )

• 询问在 到 的路径上有多少个点点权

• 询问在 的子树里的点有多少个点点权

强制在线，，时限 。

题意：共有 只鸽子，每秒等概率选择一只鸽子并给他一粒玉米。一只鸽子饱了当且仅当它吃了的玉米粒数量 。

求期望多少秒之后所有的鸽子都饱了。

，，时限 。

题意：给出一个 的矩阵，其中有一些位置是好的。

每次随机将两个相邻的位置标记，问期望多少次之后所有好位置都被标记过。

答案对 取模，，，时限 。

The 400th Blog.

题意 :

定义一个序列(可重集合) 是好的，当且仅当 :

• ① 对于任意的 ，有
• ② 对于任意的 ，要么 ，要么在 中出现恰好 次。

给出一个序列 ，问有多少个连续区间是好的。

，时限 。

题意：给出一个长度为 的序列。

我们需要达成：如果存在 ，那么必须满足所有 都必须在序列中连续。

可以进行的操作：将所有的 的变为任意你指定的 ，并且花费 元素的个数的代价。

求达成目标的最小化费。有 次单点修改。

，时限 。

题意：数轴上有一个动点 ,初始时可以位于任意整点处。

每一时刻可以把 往左移动一个单位、往右移动一个单位或者不动。

接着有 个点出现，第 个点会在第 时刻出现在 坐标处，然后马上消失。保证 严格递增。

如果 在 时刻恰好出现在 处，那么就能接到这个点。

得分是每一段连续接到点的极长区间的长度平方和。最大化得分。

，时限 。

题意：给出一棵 个节点的树，点已染色。

对于一种染色方案，如果有某种颜色形成恰好一个树上联通块，则称这种染色方案是好的。

可以将颜色 统一变为颜色 或 ，这称作一次合并操作。

至少要进行多少次合并操作，才能得到好的染色方案。

，时限 。

题意：定义一种布尔类型运算 ：如果在 的二进制表示中，满足每一个 是 的位， 的对应位也是 ，那么 为 True , 否则为 False。

维护一个长度为 ，标号为 的序列 ，支持如下操作。

• 给出 ，将所有满足 的 加上 。

• 给出 ，查询 。

，，时限 。