Whisper-6's Blog!

题意：给定一张 个点的图，点编号为 。

对于点 。若 ，则 到 有一条长度为 的无向边。

记 表示从 到 的最短路长度，如果 无法到 ，则 。

求节点两两之间距离之和。

，时限 。

题意：给定 个数的数组 ，找到 的 ，使得 最大。

，，时限。

题意：给出 个二元组 。

给出参数 ，若一个二元组满足 ，则称为好的。

每次询问给出 ，询问 区间 中有多少个二元组是好的。

允许离线。 ，时限 。

题意：给定两个长为 的序列 。其中

对于一个 的排列 ，若对于任意的 都有 ，则称为好的。

定义该子序列的权值为 。

求权值最大的好排列，或指出好排列不存在。

，时限 。

题意：有一棵根为 ，最大深度为 的树，根的深度为 。满足树上每个深度为 的结点有 个儿子。

对每个正整数 求出树上有多少条长度为 的路径。

答案对 取模。

，，时限 。

题意 : 给定序列 ，构造递增序列 ，使得序列 和 的各项之差的绝对值之和即 最小。

，时限 。

题意：给出 ，有 组询问，每次询问给出 ，定义数列 ，当 时 ，求最小的满足 的 。

，时限 。

题意：定义

• < 为两个数组对位取 。
• > 为两个数组对位取 。

两者的优先级相同。

给出 个长为 的数组 ，以及表达式 （只含 <、>、?、括号和编号，编号 代表数组 ）。

? 可以变成 < 和 >，每个确定的表达式可以计算出一个数列，设有 个 ?，求所有 个表达式答案的元素之和。

对 取模，，，，时限 。

题意：给出一张 个点的有向图，有 个括号类型，图的每条边上可能有一个左括号或右括号，种类为 之一。记一条边 表示 到 有一条有向边，其中的括号种类为 。

用 次加边操作来建立这张图。每次加边操作如下：

• 给出 ，建立 和 。

问有多少个无序点对满足它们中的一条有向路径的括号连成的字符串是一个合法括号匹配串。

，，时限 。

题意：维护字符串 和序列 ，初始为空。

次操作，第 次操作在 末尾添加字符 ，在序列 末尾添加数字 。

定义一个子区间 的可疑度为：

• 子串 和前缀 相同：其可疑度为 。
• 否则：可疑度为 。

每次操作后，求出当前的串的所有子区间的可疑度之和。

强制在线，。