Whisper-6's Blog!

题意：给定 个坐标 。

构造长度为 的序列 ，满足：

• 表示第 步「步长」。
• 对于每个坐标，从 开始走，共走 步。第 步可以让 变成 或 。
• 走完 次之后，恰好走到这组坐标。
• 要求 ， 。

给出 的具体值，以及每个坐标的行动方向序列。或指出无解。

，，时限 。

题意：给定 , 要求构造一个在 的网格中选出 个点的方案, 使得任意两点间的距离不为 或 。

，时限 。

题意 ： 给出一棵 个点的树以及 条树上简单路径。

要求给简单路径定向。定向后，树边 的边权定义为：

• 边权初始为 。
• 若存在某条路径以 的方式经过，边权加一。
• 若存在某条路径以 的方式经过，边权加一。
• 最终的边权可能为 。

最大化边权和。求出这个最大值，并给出定向方案。

，时限 。

• 加强版：。

题意： 给定长度为 的二进制数 和长度为 的 。

对他们进行 次以下操作 ：

• 令，并将 和 加上 。

求出 次操作后的 和 。

，时限 。

题意：给出一棵 个节点的数， 次询问，每次询问给出 条边和 ，你需要列出在删除这 条边后， 所在连通块的所有重心坐标。

，。

XXI Open Cup, Grand Prix of Korea

题意：给出一张 个点 条边的无向图。

求有多少个区间点集 的导出子图为一条链（不一定要以标号为序）。

，时限 。

XXI Open Cup, Grand Prix of Korea

题意：给出两个序列 。

构造一个 的矩阵 ，其中 。

从 出发前往 ，其中只能经过权值非负的位置（包括起点和终点），且只能向右或向下行走。

求有多少组 是可达的。

，时限 。

题意：在数轴上有 个椅子，编号为 。椅子 的坐标为 。

现在有 个人要就座，第 个人能坐在 中的某一把椅子。每一把椅子只能做一个人。

现在要添加一些椅子（可以放在任意实数位置），让所有人都能坐下，求添加椅子的最小数目。

，时限 。

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

有 次询问，每次询问给定一个区间 ，求 。

，，时限 ，空限 。

• Luogu7448 [Ynoi2007] rdiq：时限 ，空限 。

题意：给出文本串 。

次询问，每次给出串 与区间 ，求 的不在 中出现过的本质不同子串数目。

，，。时限 ，空限 。