摘要:
给你 n 个数,你要选至多个数留下使得两两的和都不是质数。 阅读全文
摘要:
有一个矩阵,每个地方有颜色。
然后有一个排列,表示你会把某个颜色看成另一个颜色。
然后问你有多少个 n*m 的本质不同矩阵,满足你可以最后一行放到第一行,把最后一列放到第一列,然后你可以通过操作使得你看到的矩阵跟原来的矩阵一样。
(本质不同就是不可以通过你操作变成一样的) 阅读全文
摘要:
猴子打字,每个字符有打出来的概率,然后给你一个串,为对于它的每个子串,打出它需要的期望长度之和。 阅读全文
摘要:
有一个有向无环图,点有点权,最大是 w。
然后三个人要从同一个点出发,走三条不完全相同的路径(经过的点编号序列不完全相同),然后每个人的分数是它最后停在的点的点权。
然后对于 1~3w 的每个值 k 问你有多少个走法使得三个人分数和为 k。 阅读全文
摘要:
多次询问,每次给你一个字符串,然后有 n 种字符,猴子随机打字。
每个字符打出来的概率相同,然后打出一个串使得给出串是它的子串就停止,问你停止的时候打出来的字符串的期望长度。 阅读全文
摘要:
有 n 个物品,每个有 P% 的概率获得。
然后每个东西一块钱,给你若干种面值的纸币无限个。
然后没有找零的情况下,问你买完所有获得的物品期望要浪费的钱数。 阅读全文
摘要:
有一个字符串 S,和 n 个长度为 m 的字符串 Ti。
多次询问,每次会把 S 的一段后缀改成某个字符(保持长度),或者询问:
一个打字机,一开始里面的串是 S 的一段前缀。
然后在存在 Ti 是当前打字机串的子串之前,你会乱打字符,每个字符有打出来的概率。
然后问你最后停下来的时候字符串的期望长度。 阅读全文