Whisper-6's Blog!

题意：二维平面上有 个点，两两连边得到 条有向直线，求第 大的斜率。忽略斜率不存在的直线。

，时限 。

题意：有一个 的正方形网格，用三种颜色染。

求有多少种方案使得至少一行或一列是同一种颜色。

答案对 取模，，时限 。

题意：给出 个字符串 。

共有 次询问，每次给出 求字符串 的最长公共子串长度。

，，，时限 ，空限 。

题意：给出 个点的树 ，对于每个点 ，求 答案对 取模，，，时限 。

题意：有 种物品，第 种物品有权重 ，满足 。

每一轮会随机获得一个物品，获得物品 的概率是 。

求收集到 种不同物品所需的期望轮数。

答案对 取模，，，，时限 。

题意： 个珠子的手环满足如下条件：

• 有 个黑色珠子， 个白色珠子。
• 不存在大于 个连续的黑色珠子。

两个手环旋转后相同，则本质相同。求本质不同的手环的种类数。

答案对 取模，，时限 。

题意：一条长为 的线段，随机覆盖 个区间（端点均匀随机），问被覆盖 次（及以上）的区域的期望长度。

答案对 取模，，时限 。

题意：给出一棵有 个节点的树 。对于非空点集 ，设 为包含 中每个节点的最小连通子树的最小边数。

求：

答案对 取模，，，时限 。

题意：给出 项多项式 以及常数 。

定义 。

给出 ，分别求 的值。

答案对 取模，，，时限 。

题意：在一个圆上有 个点，现在要以某种方式在其间连边，任意两条边不能相交。

第 个点有权值 ，一条 之间的边权值为 。

一种连边方式的权值定义为所有边的权值和。

求连边方式的期望权值。答案对 取模。

，，时限 。