摘要：
题目链接：https://www.acwing.com/problem/content/description/220/ 给定一副牌，设随机变量X，为拥有四种花色的牌的数量分别为a,b,c,d的时候的牌的数量，求X的数学期望。 容易得知，在计算一个状态的数学期望时，它能到达的所有状态的数学期望一定是 阅读全文
posted @ 2020-07-12 16:33
WA自动机~
阅读(322)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/219/ 题目给出一张有向无环图，要求从1到n的路径长度的数学期望，如果一个点有k条出边，那么走每条表的概率都是1/k，我们容易知道，记一个点x到终点n的路径的数学期望是dis[x]，那么dis[x]计算的结果依 阅读全文
posted @ 2020-07-12 15:26
WA自动机~
阅读(230)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/218/ 题目给出n个数，要求求从中任意取出一个区间的数求异或和、or和、and和的数学期望。当每个数只有0和1的时候是容易求的，此时只需要把这个int数分解成二进制数对每一位进行求解即可。 其中异或和的计算中， 阅读全文
posted @ 2020-07-12 14:59
WA自动机~
阅读(273)
评论(0)
推荐(0)
浙公网安备 33010602011771号