Whisper-6's Blog!

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

有两人分别在 ，他们要前往对方的位置。

求两人都走最短路且不相遇（点上和边上相遇都不行）的方案数。答案对 取模。

，，时限 。

题意：给出一棵 个点的有根树，点 有参数 。

点可以染成黑白两色之一，且可以赋予一个自然数权值。

需要使得每个点 的子树内（包括 本身）与 同色的点权和恰为 。

判定是否存在一组符合要求的染色方案。

，，时限 。

题意 ： 维护一个变量 ，初始值为 。

给出长度为 的指令序列 。

依次执行 ，对于 ，令 。

给出 次询问，每次给出 ，允许对 进行任意修改，判定能否使得 执行完成后 不为 。

询问之间独立。

，时限 。

题意 ： 给出一棵 个点的树，编号 ，其中 为根。

每个点上有 或 个石子，重复进行如下操作直至整棵树没有石子：

• 把 上面的石子从树上拿走放入口袋。

• 把每个点上的石子移到其父亲上。

• 对于每个点，若其石子数 ，则移除该点所有石子（不放入口袋）。

求对于所有 种放置石子的方案，最终口袋中石子数的和为多少。答案对 取模。

，时限 。

题意 ： 给定 元排列 （保证 为偶数）。

根据下述步骤构造一个 元排列 。

首先，令 为空。接下来，执行下述操作直到 为空。

• 选择 中两个相邻元素，按原顺序设它们是 。从 中移除 ，将它们按顺序接在 的前面。

求可能的形成的字典序最小的 。

，时限 。

题意 ： 有 个宽为 的木板从左到右排成一排，第 个木板覆盖了纵坐标 。

现在可以上下移动这些木板，使得所有木板连接起来（有一点接触就算连接）。问最小的移动距离和。

，时限 。

题意 ： 将 个标志放在数轴上。第 个标志可以放置在坐标 或 上。

求出两个标志之间最小距离的最大值。

，时限 。

题意：将 按顺序全部加入双端队列（可加头可加尾），再取出（可删头可删尾）。

将取出的牌按顺序排成一个序列，称之为「删除序列」。

求有多少种删除序列，使得 排在第 个。答案对 取模。

，时限 。

题意 ： 平面上有一个左下角坐标 右上角坐标 的矩形，起初长方形内部被涂白。

现在给定 个点，你每次在以下 种操作中选择一种：

• 将矩形内 的区域涂黑

• 将矩形内 的区域涂黑

• 将矩形内 的区域涂黑

• 将矩形内 的区域涂黑

不难发现，最后剩下的白色部分是一个矩形，最大化该矩形的周长。

，时限 。

题意 ： 有 个人，有 个人是好人，剩下的 个人是坏人。

这 个人都互相知道各自的身份，试图通过询问来得知他们的身份。

你可以指定两个人 ，并向 询问 是否是诚实的。

• 如果 是好人，那么他会按照事实返回答案，也就是说如果 是好人，答案就为 ，否则为 。

• 如果 是坏人，那么他会任意选择 和 来回答。

在 次询问内确定 个人的身份，或指出不可能。

。