Whisper-6's Blog!

题意：给出两个字符串 。

多次询问 与 的最长公共子串长度。

允许离线，，时限 。

题意：共有 张卡牌，每张卡牌上都有一个非负整数。

这些牌之中数字最大的被称为王牌，若有多个最大数字，则随机选取一个。

现在，已知第一张牌上写的数 ，且各张牌上数字总和为 ，求第一张牌为王牌的概率。

结果对 取模，，，时限。

题意：给出一棵树，每条边的边权是一个一次函数 .

当 时，分别求出树的直径。

，，时限 。

题意：给出从每个点可以向上进行的 access 次数 ，问轻重边切换次数的最大值。

支持对 单点增加。

，时限 。

题意：给出一个整数集 。

每次抽奖可以随机获得 中的某个元素，多次抽奖可能重复获得同一个元素。

如果抽出值紧邻的连续 个数，则停止抽奖，问期望轮数。

答案对 取模，，时限 。

题意：有 个人，第 个人有 个饼干。

每次随机选择一个饼干，将其随机分配给除了它现在所有者的其他 个人。

求使得一个人拥有所有饼干的期望步数。

答案对 取模，，饼干总数，时限 。

题意：给出一个带权无向完全图,求其所有生成树权值和的 次方之和。

，时限 。

题意：有一个 个点 条边的无向图，边权是一个排列。

从 出发，每次随机选一条出边移动，同时费用加上该边边权。

请合理地安排边权，使得期望费用最大。

，时限 。

题意：有一颗 个点的树。

给出 个染色要求 ，第 个要求形为 ：

路径 或者 上的边全染成颜色 。

构造一组方案或指出无解。

，，时限 ，空限 。

题意：给出一棵 个点的树，边有边权。

求 个点对中第 小的路径异或和。

，，时限 。