Whisper-6's Blog!

题意 ： Joisino 要去打 final。这场比赛中有 道题，Joisino 做第 道题花费的时间为 。

这场比赛中，选手的做题方式是选择自己想做的题来做（可以不做），并且一定能做出来。最后，选手的得分将以如下方式计算：

其中，二元组 需要满足的条件是：对于所有满足 的 ，第 题都做了。另外， 和 还需满足 。

主办方为参赛者提供了 种饮料，如果 Joisino 喝了第 种饮料，他做第 题时会兴奋，做第 题的时间将从 变成 （注意 不一定比 小）做其它题的时间不受影响。

一位参赛者只能带一种饮料进入考场。Joisino 想知道如果他喝下了每种饮料，他的最大得分。

，时限 。

题意：给一个 个点 条边的无向连通简单图，边有边权。

要求割掉若干条边，使 到 只有一条简单路径，问割掉的边权和最小是多少。

，时限 。

题意：有 个白色的小球排成一排，有一个长为 的字符串 。

接下来进行 次操作。

对于第 个操作，选择一段连续的小球（可以为空），若 则将这些球染成红色；若是 ，则将它们染成蓝色。

由于染料的特性，不能直接用蓝色来染白色。

求在进行完所有操作后，所有小球的颜色序列可以有多少种。答案对 取模。

，时限 。

题意：给出一棵 个点 条边的基环外向树。

要为为每个点设置了一个权值，记 表示点 的权值。

要求 满足如下性质：

• 对于每条边 ，满足

• 对于所有 ，存在一条边 满足

判定是否存在一种合法的权值填写方案。

，时限 。

题意：若一个串不是整循环串，称之为好串。

给出一个字符串 。

求出 的“好串拆分”的最小段数。以及段数最小前提下的方案数（对 取模）。

，时限 。

题意 ： 记 ，即 在十进制下的位数。

给出 ，求满足下列条件的数对 的个数 ：

答案对 取模。

，时限 。

题意： 给出平面上的 个点 。

记点 之间的曼哈顿距离为 。

有两个人（不区分），初始时分别在点 。

当两人在点 时，若存在点 满足 ，则在 的人可以移动到 。

求两人能达到的不同状态（位置无序对）总数。

，时限 。

题意 ： 给出正整数 。

求出满足下列条件的数对 的数目 ：

• 存在 满足 。

答案对 取模。

，时限 。

题意 : 在一条街道上有 家烧烤店，由近至远编号为 。第 家与第 家店的距离为 。

初始时，你手上有编号为 的烧烤卷各一张。

第 家店使用编号为 的烧烤卷可以获得的收益为 ，每张卷只能用一次。

你可以任选一家店作为起点出发，用完所有 张卷。

求 吃烧烤的收益减去行走的路程 的最大值。

，，时限 。