摘要: Description PCY学生物学累了。突然看到地上有一本笔记本。 上面写着“isdashagaydashisorosdashnot...”之类的字眼,独具慧眼的他发现这些字符串中有着大秘密!类似“isdash”这样的前缀在字符串中出现的次数不止一次!他觉得这其中一定有蹊跷,于是开始一个一个数前 阅读全文
posted @ 2018-08-12 20:57 猪都哭了 阅读(308) 评论(0) 推荐(0)
摘要: Description Input Input Output Solution Output Output Solution Solution Solution 有大佬说:可以用LCT做。(会吗?不会) 对于蒟蒻的我,只好用水法(3s,不虚)。 首先选出的泡泡怪一定是连续的一段 L, R 然后 L 阅读全文
posted @ 2018-08-12 20:25 猪都哭了 阅读(238) 评论(0) 推荐(0)
摘要: Description Description 码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的:a0 = 1an = ai + aj (n>=1, i,j均在[0,n-1]内均匀随机)Ta想知道对于给定的n,an的期望值是多少,你能告诉 阅读全文
posted @ 2018-08-12 20:15 猪都哭了 阅读(190) 评论(0) 推荐(0)