摘要: 题目链接 https://namomo.top:8081/problem/1008 tag 字符串,思维 solution 对于任意一个长度大于6的namomo串,易证得该字符串的以奇数下标为串首的长度为$6, 8,10 ...len-2$子串都为namomo串(下标从1开始),且长度为$len - 阅读全文
posted @ 2020-07-06 17:08 pyoxiao 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://namomo.top:8081/problem/1005 tag 线段树 solution 对于看不见的操作,有两种情况: ​ 1) 如果兔子在第$i$个帽子下面,操作完后帽子仍在第$i$个帽子下,我们可能选择除第$i$个帽子以外的任意两个帽子进行交换,概率为$\frac{ 阅读全文
posted @ 2020-07-06 16:14 pyoxiao 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://namomo.top:8081/problem/1005 tag 线段树 solution 对于看不见的操作,有两种情况: ​ 1) 如果兔子在第$i$个帽子下面,操作完后帽子仍在第$i$个帽子下,我们可能选择除第$i$个帽子以外的任意两个帽子进行交换,概率为$\frac{ 阅读全文
posted @ 2020-07-06 16:12 pyoxiao 阅读(9) 评论(0) 推荐(0) 编辑