题意： n张卡牌，正反两面有两个数字。每一面的概率都为0.5。将所有卡片的值异或起来，求异或值不为0的概率。 题解： 考虑异或值为0的情况。 用sum表示a[1]^...^a[n]的值。用c[i]表示a[i]^b[i]。那么sum^c[i]^...^c[j]代表总的异或值。即sum=c[i]^... ...
分类：
其他好文 时间：
2018-05-25 23:31:41
阅读次数：
245
题意： 1、两只老虎相遇 就互相残杀 2、老虎与鹿相遇 鹿死 3、老虎与人相遇 人死 4、人与鹿相遇 鹿死 5、鹿与鹿相遇 无果 求人活的概率 解析：如果老虎为0 则人活得概率为1 如果老虎为奇数 因为只有两只老虎相遇的时候 老虎才能死 所以必然是两个两个一起死 所以 最后必然剩一只老虎 所以人死 ...
分类：
其他好文 时间：
2018-05-19 14:43:46
阅读次数：
106
http://acm.fzu.edu.cn/problem.php?pid=2132 题意。。。看不懂的话我也没有办法。。 概率题，， 主要考察acmer是不是挂科。。。。。。。。。（伯努力方程） 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:21:56
阅读次数：
185
题目描述 给定一个完全图，保证$w_{u,v}=w_{v,u}$且$w_{u,u}=0$，等概率选取一个随机生成树，对于每一对$(u,v)$，求$dis(u,v)$的期望值对$998244353$取模。 输入 第一行一个数$n$ 接下来$n$行，每行$n$个整数，第$i$行第$j$个整数表示$w_{ ...
分类：
其他好文 时间：
2018-04-06 18:44:33
阅读次数：
202
题目描述 有 $n$ 个箱子，每个箱子里有且仅有一把钥匙，每个箱子有且仅有一把钥匙可以将其打开。现在随机打开 $m$ 个箱子，求能够将所有箱子打开的概率。 题解 组合数学+概率dp 题目约定了每个点的入度和出度均为1，因此最终的图一定是若干个环。每个环都至少选择一个点即可满足要求。 预处理出每个环的 ...
分类：
其他好文 时间：
2018-04-05 20:58:35
阅读次数：
148
"题目链接" 求最大的存活概率，DP+记忆化。 用f[s][x][y][hp]表示在s状态，(x,y)点，血量为hp时的存活概率。 s是个三进制数，记录每个陷阱无害/有害/未知。 转移时比较容易，主要是在陷阱未知时需要知道当前状态这个陷阱为有害/无害的概率，并用这两个概率相加。 如何求某个状态下未知 ...
分类：
其他好文 时间：
2018-04-01 23:05:31
阅读次数：
225
题目 输入格式 输出格式 仅包含一个数字，表示在执行最优策略时，人物活着走出迷宫的概率。四舍五入保留3位小数。 输入样例 4 3 3 2 .$. A B A C @@@ 143 37 335 85 95 25 223 57 输出样例 0.858 提示 题解 毒瘤dp题 我们设$f[x][y][s][ ...
分类：
其他好文 时间：
2018-03-16 21:35:41
阅读次数：
295
爆炸为何总是没有尽头…… T1上来之后看上去像是一个DP，想了一下40分做法去看第二题。第二题是一道概率题，前20分应该可以直接枚举所有可能性，推了一下式子想出了mk暴力，第三题好像在哪里见过？ 仔细看了一下第三题后发现的确是原题，而且又是一道非常恶心的题，当时打了半个下午加一晚上。打完第一题40分 ...
分类：
其他好文 时间：
2018-03-09 22:50:20
阅读次数：
273
"题目链接" cpp / 设f[i]表示当前i往后6位没有重复ai的次数，n = ∑a[i] 则 f[i] = a1/n a2/(n 1) a3/(n 2) a4/(n 3) a5/(n 4) a6/(n 5) a7/(n 6) (= (a1 a2 a3 a4 a5 a6 a7)/(n (n 1) ...
分类：
其他好文 时间：
2018-02-12 15:15:03
阅读次数：
185
题目链接 ...我找不着了 $Description$ 岛上有t只老虎，1个人，d只鹿。每天随机有两个动物见面 1.老虎和老虎碰面，两只老虎就会同归于尽； 2.老虎和人碰面或者和鹿碰面，老虎都会吃掉对方； 3.人和鹿碰面，人可以选择吃或者不吃该鹿； 4.鹿和鹿碰面，相安无事； 求最后人活下来的最大期 ...
分类：
其他好文 时间：
2018-02-12 15:09:30
阅读次数：
125
