Whisper-6's Blog!

题意：对于两棵 个点的有标号无根树 ，定义 为 （边取交集）的连通块个数。

• 子任务一：给出 和常数 ，求 。
• 子任务二：给出 和常数 ，求 。
• 子任务三：给出 ，求 。

答案对 取模，，时限 。

题意：给出一棵 个点的无根树，边有边权。

多次查询点 到点 的 条路径的交集的长度。

强制在线，，时限 。

题意：Alice 抛 次硬币，Bob 抛 次硬币，分别得到 次正面，若 ，则 Alice 获胜。求她获胜的方案数。

答案对 取模，多组数据，，，，，时限 。

题意：给出字符串 ，每次询问 的本质不同子串个数。

，，时限 。

题意：给出 ，求 这里 以质因数分解的形式给出，即 答案对 取模，，，，时限 。

题意：对于序列 ，记 为 去重后的集合， 为 在 中的第一次出现位置， 为最后一次出现位置。定义 的权值为 给出序列 ，支持：

• 单点修改
• 求

允许离线，，时限 。

题意：给出平面上 条互不相交的线段，每次询问给出一个矩形，求线段与矩形的交的长度和。

，时限 。

题意：给出一棵 个节点的树，边有边权，再给出一个排列 ，支持：

• 给出 ，求

• 交换

强制在线，，时限 。

题意：定义两个排列的距离为：让两个排列变得相同，在第一个上所需交换的次数。

现在给出两个长度为 的排列，某些位置为 表示未确定，现在求两个排列距离为 的方案数。

答案对 取模，，时限 。

题意：对一个长度为 的排列进行染色，一共 种颜色，要求每种颜色使用的次数都是 的倍数，求方案数。

• sub1：，

• sub2：，

答案对 取模，，时限 。