摘要:给定一棵$n$个点的树,问有多少种在树上选三个点的方案,满足这三个点两两距离相等。 阅读全文
posted @ 2020-12-11 21:21 TheLostWeak 阅读(25) 评论(0) 推荐(0) 编辑
摘要:给定一个长度为$n$的$01$串,其中有一些字符缺失了。对于每一个$i$,问是否存在一种填法使得长度为$i$的前缀与长度为$i$的后缀相同。 阅读全文
posted @ 2020-12-11 20:07 TheLostWeak 阅读(25) 评论(0) 推荐(0) 编辑
摘要:给定一个长度为$n$的数组$a_i$。共会执行$q$次操作,每次随机选择一个区间,让区间中的所有数都成为这个区间的最大值。问数组每个位置最终元素值的期望。 阅读全文
posted @ 2020-12-11 17:37 TheLostWeak 阅读(34) 评论(0) 推荐(0) 编辑