Whisper-6's Blog!

题意：维护一个序列 ，支持下列两种操作。

• 给出 ，将所有模 为 的位置加 。

• 查询区间和，答案对 取模。

，时限 。

题意：维护一颗有根树，点有点权，边权均为 ，支持下列操作 ：

• 将 子树中与 距离模 为 的点权加上 。

• 查询点 的权值。

，时限 。

题意：有一排 个格子，编号 ，格子上有一些传送器。

能量为 的传送器可以花费 单位时间使人物向左或向右移动恰好 格，但不能出界。

人物只能携带一个传送器，到达某个格子时可以获取上面的传送器。

现在，你正在 号传送器处，求找到 号传送器的最小用时，或指出不可能。

，时限 。

题意：给出一棵 个节点的树。

对于 ，分别求：选择点不相交的长为 的若干简单路径，最多能选多少条。

，时限 。

题意：给出 ，求 其中 是斐波那契数列。

，，结果对 取模。

题意：给出一棵 个节点的树，你需要给每条边分配互不相同的 以内的权值，使得所有 条路径边权集合的 总和最大。输出这个最大值。

，时限 。

2018-2019 Summer Petrozavodsk Camp, Oleksandr Kulkov Contest 2

题意：给出两个数组 ，求 ，，时限 。

题意：设 为自然数 次幂和的多项式。

给出 ，求多项式 的各项系数。

答案对 取模，，时限 。

****共有 只神奇宝贝。 你有 个『宝贝球』和 个『超级球』。 『宝贝球』抓到第 只神奇宝贝的概率是 ，『超级球』抓到的概率则是 。

不能往同一只神奇宝贝上使用超过一个同种的『球』，但是可以往同一只上既使用『宝贝球』又使用『超级球』（都抓到算一个）。

合理分配每个球抓谁，使得你抓到神奇宝贝的总个数期望最大，并输出这个值。

，时限 。

题意： 组询问，每组给出 ，求：

其中 是全局常数。

，，，时限 。