Whisper-6's Blog!

题意 ： 给出一棵 个节点的树，要求给每个节点赋予权值 ，满足下列条件。

• 对于点 ，。
• 满足上述两个条件的情况下， 的最大值最小。

构造一种方案。

，时限 。

题意：初始时有长度为 的序列 ，多次进行如下操作，知道只剩两个元素 :

• 选择 。
• 令 加上 ，然后将 从序列中删除。

最小化最后剩下的两个元素的和。

，时限 。

题意：给你 种颜色的球，每个球有 个，把这 个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序列。

答案对 取模。

，时限 。

题意：给出一张 的黑白点阵。定义其为初始图。

定义 级分型为单独一个黑格。

定义 级分型：将初始图的每个黑格替换为 级分型，而将白格替换为纯白的，和 级分型同样大小的区域。

求 级分型中黑格形成的四联通块个数，答案对 取模。

保证 级分型中的黑格四连通。

，，时限 。

题意 ： 有一个 的棋盘，上面有若干机器人，以及恰好一个出口。

每次可以命令所有机器人向上下左右中的某个方向移动一格，如果它超出了棋盘的边界就会消失。如果它到了出口的位置就会被你救下(并且从棋盘上消失)。

求能够救下的机器人的最大值。

，时限 ，空限 。

题意 ： 给出一张 个点 条边的连通图，满足 。

初始时每个点都是白色，每次操作可以选择一条边，若两个端点的颜色相同，则可以将两个端点的颜色取反。

目标是将所有点变为黑色，求出所需的最小步数，或指出无解。

，时限 。

题意 ： 给出一个长度为 的排列 。

当 满足 且 时，可以交换 。

求通过若干次上述操作能得到的字典序最小的排列。

，时限 。

题意：给出两颗标号对应的树 。

两人进行游戏，初始时， 在点 ， 在点 。

两人轮流操作， 为先手。

可以利用 中的边移动（或不移动）， 可以利用 中的边移动（或不移动）。

当两人相遇时游戏结束， 想最大化游戏轮数， 想最小化游戏轮数，问游戏会进行多少轮。（可能为无限轮）

，时限 。

题意：数轴上有 只兔子，编号为 ，第 只兔子的初始坐标为 。

兔子会以以下的方式在数轴上行动 ：一轮包含 次跳跃，第 次跳跃中，是兔子 从兔子 和兔子 中等概率的选一个。

（保证 ）

记选的兔子坐标为 ，那么 号兔子会跳到它当前坐标关于 的对称点。

（注意，即使兔子的位置顺序变化了，但是编号仍保持不变）

兔子会进行 轮跳跃，对每个兔子，求出它最后坐标的期望值。以实数的形式输出。

，。

题意：有一个 的矩阵，初始时，位置 上的数字为 ，下图是 时的情况：

每次操作可以将一个 的子矩阵旋转 ，如下图 ：

给出矩阵的目标状态，判定是否能通过若干次上述操作达到。

，时限 。