Whisper-6's Blog!

题意：给出一个字符串 ，指定 的两类若干个子串 。

有 组有向支配关系 ，表示 支配 。

求一个字符串序列 ，满足任意一个 都与某个 串相同，设 。

对于相邻的 ，都要满足存在一个被 支配的 串，为 的前缀。

求该字符串序列的最大长度总和，或指出可以无限长。

，时限。

题意：给出一棵 个点的树，每个点有一种颜色。

有 次询问，每次求将编号为 的点保留，点 所在连通块的颜色数。

允许离线，，时限 。

题意：给定一个长度为 的序列和整数参数 。

有 个操作：

• 区间赋值

• 找出区间内出现次数达到 的数。

  允许多余(错误)输出，但是回答的数的个数不得超过 。

，，时限 。

题意：给出一棵 个点的带权无向树。

支持修改某条边的边权，并回答树的直径。

强制在线。，边权均为正。

题意：有一棵 个节点的树形迷宫，叶节点是出入口。

现在有一个人闯入了迷宫深处，他达到出口就可以逃离。

可以在出入口放置守卫，守卫的移动速度和闯入者相同，若闯入者和守卫相遇则被抓住。

守卫和闯入者在移动过程中均可以观察到对方的位置，而后决策。

对于闯入者可能的每个起点，问至少需要多少个守卫才能确保闯入者无法逃脱？

，时限 。

题意：给出一棵以括号序列描述的树。

支持交换两个括号（不一定相邻，保证交换后仍为一棵树），回答交换后的直径长度。

，时限 。

题意：给出一棵树，每个点可以填写整数 之一作为权值。

要求满足每个点的权值不大于父亲，问有多少种填写方法。

答案对 取模。，，时限 。

题意：给出一棵 个节点的树，从节点 出发，每时刻随机挑选一条出边行走。

有 个询问，每次指定一个点集 ，求将集合中每个点都至少经过一次的期望耗时。

答案对 取模 ，，，时限 。

题意：给出一张无向带权连通图。

对于图中的每条边,求出边权最大为多少时，它还必定能出现在最小生成树上。若总是能出现，回答 。

，时限 。

题意：给出一个可重集 （相等的两个元素视为不同元素），要求选出两个子集 ，满足 的异或和相等，且不选择相同元素。求方案数。

答案对 取模，，，时限 。