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