Whisper-6's Blog!

题意：给出长为 的字符串 。对于字符串 ，若 覆盖 ，则称 是好的。求长度 的好的字符串的长度种类数。

多组数据，，，，时限 。

题意 : 维护序列 ，初始为 。

现在给出 个操作，每次操作把数组长度变为 ，若要新增数，则将数组重复。

问所有操作完成后 各出现了多少次。

，，时限 。

题意：给出一个长度为 的自然数集合 。

对于非空自然数集合 ，定义函数 为：在（十进制）各个位上取最小值组成新数的数值。

定义函数 。

求 的异或和。

，，时限 。

题意：字符集大小为 ，问长度为 的字符串的 个数平方的期望。

答案对 取模。

，，时限 。

题意：给定一棵 个节点的树，保证 为偶数。

给树上的点两两配对，对于一对 ，在树上将 的路径染色。

定义一个配对方案合法当且仅当所有边都有颜色。求合法配对方案数，答案对 取模。

，时限 。

题意：给出一棵有根树，每个节点上有无穷多个物品，购买节点 的一个物品需要花费 元。

记节点 的物品购买了 个。则需要满足 ，其中 为给定常数。

问在有 元的情况下最多购得多少个物品。

，，时限 。

题意：有 堆石子，每堆有 个石子和一个常数 ，两人轮流操作，每次可以从任意一堆（假设为第 堆）石子中取出至少一个至多 个。

不能操作者输。问是否先手必胜。

，，时限 。

题意：

有 个人，按照满二叉树的形态进行淘汰赛，一开始的排列顺序为所有 个排列之一。

你是第 个人，已知每一对人之间的实力关系，具体地说：

• 给出 个人 。
• 这 个人都打得过你。
• 你打得过除了这 个人之外的所有其他人。
• 对于剩下的情况（你不参与的情况），编号小的人胜利。

问你在所有的 种情况中，有多少种情况可以取得最终胜利。答案对 取模。

，时限 。

题意：给定长度为 的数组 ，其中 可正可负， 必为正。

定义函数 。

再给定两个整数 ，你需要求出一对 ，使得 在所有 中是第 小的，在所有 中是第 小的。

在本题中，我们称一个数 在序列 中是第 小的，当且仅当在 中有且仅有 个数 满足 ，且有且仅有 个数 满足 ，同时 。

如果不存在这样的 ，请输出 0 0。如果有多组这样的 ，输出任意一组即可。

多组数据，，时限 。

XX Open Cup, Grand Prix of Korea

题意：给出两棵树 ，标号对应，边有边权，均为正。

定义 为 在 中的距离， 类似。

对每个 ，求出 。

，时限 ，空限 。