Whisper-6's Blog!

题意：有 个骰子，每个骰子有 个面，上面有 。

现在对于 中的每一个数 ，求出任意投这个 个骰子使得不存在任意两个骰子的点数和为 的方案数。

骰子之间本质相同（无标号）。

答案对 取模，，时限 。

题意： 给定一个长为 的序列 ，保证每个数都 。

如果一个全部元素均 的序列中存在一个长度为 连续区间，恰好是 的排列，那么称这个序列为 「 −好序列 」。

给定长度 。求所有长度为 的 「 −好序列 」 共包含了多少个 （允许重叠）。

，，时限 。

题意：在一张无向图上给边黑白染色，使得同时包含有黑边和白边的最小生成树权值恰好为 。

求染色方案数，答案对 取模。

，，时限 。

题意：有个水库，最多能存 单位水，一开始是空的。

接下来 天，第 天早上有 单位的，水温为 的水流入水库。

每天晚上你可以放掉一些水，多少自定，但必须保证第二天水库不会溢出。

现在问，对于每个 ，在使用最优放水策略的情况下，第 天水库是满的情况下最高水温（每一问之间互相独立）。

，时限 。

题意 ： 给出一棵 个节点的树。

求使得 最大的排列 的个数。

答案对 取模，，时限 。

题意 ：有 个数 写在黑板上（以二进制形式给出），现在有两种可以执行无限次的操作：

当 在黑板上时把 也写在黑板上。

当 和 都在黑板上时，把 写在黑板上。（选择的 可以相同）

求最终有多少个 的数能被写在黑板上。答案对 取模。

，，时限 。

题意 ： 在平面直角坐标系上有 个小球，第 个小球在 ，满足 。

有 个 A 类机器人，第 个在 ，有 个 B 类机器人，第 个在 。

启动一个 A 类机器人后，它会向右走，将碰到的第一个球收集起来，并消失。

启动一个 B 类机器人后，它会向上走，将碰到的第一个球收集起来，并消失。

只有上一个机器人返回起点后，下一个机器人才会被启动。

求有多少种启动机器人的顺序，能够收集完所有小球。方案数对取模 。

，时限 。

题意：有无限枚硬币，其中有 枚硬币 初始时正面朝上，其余均为背面朝上。

每次可以选择一段区间 ，将区间内所有硬币翻转，其中 为奇质数。

问最少多少次操作能使得所有硬币全部为背面朝上。可以证明一定有解。

，，时限 。

题意 : 给定一个只有小写字母的字符串 ，求使得字符串变为回文所需的最小相邻交换次数，或指出无解。

，时限 。

题意：本题中，字符集为 。

给出 ，定义一个字符串集合 是好的，当且仅当 ：

• 中的字符串长度在 之间。

• 中的任意两个字符串，都不能满足一者为另一者的前缀。

给出一个好的字符串集合 。

A 和 B 博弈。两人轮流操作，每次可以向 中加入一个字符串，无法操作者输。

问是否先手必胜。

，时限 。