Whisper-6's Blog!

题意：有 个物品和一个数 。

第 个物品有一个价格 ，保证 单调不降。

若购买第 个物品，则可以得知命题”“的真假。

求最差情况下，确知 的值至少需要多少代价。

多组数据，，时限 。

题意：给定 个字符串 。

次询问 在 中出现次数的和。

，时限 。

题意：有 棵竹子，初始高度为 ，生长速度为 。

之后的 天，早上你可以选择 棵竹子，都砍掉 个单位长度，若 则变为 (但竹子不会死亡，仍然会生长)。

然后，所有的竹子又会生长 单位长度。

你的目标是使 天结束后最长的竹子最短。

，，，时限 。

为 MyGo 的几首曲子填了中文歌词，希望更多人能唱出它们。

题意 ： 给出两棵树 ，标号对应。

定义 为 上 两点的 的深度，也简记为 。

定义 上一条路径 的价值为

求 所有无向路径的价值和，答案对 取模。

，时限 。

题意：对于一个序列 ，定义其权值为满足 为平方数的 的个数。

现在 中含有数 ，求可能的最大权值。

，时限 。

题意 : 有 个变量，初始值为 。

每次随机选择一个 的变量，将其加一。直到所有变量 为止。

求该过程结束后 的变量的期望个数。

，时限 。

题意：有 种小球，每种小球有 个，一共有 个小球.

把它们排成一排，求恰有 对相邻的小球种类相同的方案数。

答案对 取模，，，时限 。

题意：给出一张无向图，求删除一条边后此图变成二分图的所有方案。

，时限 。

题意：给出 ，有 次询问。

每次询问给出 ，求长为 的 的循环串的本质不同子序列数。

答案对 取模，，时限 。