题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右， ...
分类：
其他好文 时间：
2018-10-18 00:49:46
阅读次数：
141
题目 题目大意 大街上到处在卖彩票, 一元钱一张。购买撕开它上面的锡箔, 你会看到一个漂亮的图案。图案有$n$种, 如果你收集到所有$n$($n ≤ 33$)种彩票, 就可以得到大奖。请问, 在平均情况下, 需要买多少张彩票才能得到大奖呢? 如$n = 5$时的答案为$11\frac{5}{12}$ ...
分类：
其他好文 时间：
2018-09-29 11:23:28
阅读次数：
159
题目 题目大意 有$n$个人准备去超市逛, 其中第$i$个人买东西的概率是$P_i$。逛完以后你得知有$r$个人买了东西。根据这一信息, 请计算出每个人实际买了东西的概率。输入$n$($1 ≤ n ≤ 20$)和 $r$($0 ≤ r ≤ n$), 输出每个人实际买了东西的概率。 题解 用DFS枚举 ...
分类：
其他好文 时间：
2018-09-27 22:20:38
阅读次数：
154
题意： 初始值为1， 每次回答一个问题，如果答对初始值乘2，答错归0，结束，一共有n个问题，求在最优的策略下，最后值的期望值 解析： 注意题中的一句话 每个问题的答对概率在t和1之间均匀分布 也就是说对于每个问题 都会出现一个概率p 设 p0 = 2i / d[i+1] 如果p*d[i+1] < 2 ...
分类：
其他好文 时间：
2018-09-27 22:17:20
阅读次数：
231
题目 题目大意 有这么一个电视节目: 你的面前有$3$个门, 其中两扇门里是奶牛, 另外一扇门里则藏着奖品——一辆豪华小轿车。在你选择一扇门之后, 们并不会立即打开。这时, 主持人会给你个提示, 具体方法是打开其中一扇有奶牛的门(不会打开你已经选择的那个门, 即使里面是牛)。接下来你有两种可能的决策 ...
分类：
其他好文 时间：
2018-09-27 22:07:25
阅读次数：
125
2018 1． 简化版KNN算法写code实现，用Euclidean distance。（heap tree那里我是用heaplist实现的，出了个bug，而且写得太慢把时间耗光了） 2． 概率题，扔硬币，n次中有m次head，问是否能说明硬币是biased，写个函数算出来（经典题不难，但是没时间了 ...
分类：
其他好文 时间：
2018-09-24 11:30:38
阅读次数：
122
题意：给你N种硬币，每种硬币有Si个，有Pi 概率朝上，每次抛所有硬币抛起，所有反面的拿掉，问每种硬币成为最后的lucky硬币的概率。 题解：都知道是概率dp，但是模拟赛时思路非常模糊，很纠结，dp[10][1e6]这个状态让我觉得丝毫没有用，当时一直以为每种硬币是互相独立的。然后中间吃了个饭，回来 ...
分类：
其他好文 时间：
2018-09-21 23:17:14
阅读次数：
363
Description 有 $n$ 枚硬币 , 有两面 , 每面有数字 $a_i,b_i$ , 概率各有 $0.5$ , 求所有硬币正面的数字异或和不为 $0$ 的概率. "题面" Solution 先补集转化一下. 先假设都是 $a_i$ 这一面 , 得到 $a_i$ 的异或和 $s$. 然后构造 ...
分类：
其他好文 时间：
2018-07-10 00:34:46
阅读次数：
159
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1415 乍一看和“游走”一样。于是高斯消元。n^2状态，复杂度n^6…… 看看TJ，发现因为聪聪不是随便走的，所以聪聪一直逼近可可。故其实无环。可以记搜。 （1A还是不错的） #include< ...
分类：
其他好文 时间：
2018-06-21 01:30:58
阅读次数：
176
题目描述 小明最近对概率问题很感兴趣。一天，小明和小红一起玩一个概率游戏，首先小明给出一个字母和一个单词，然后由小红计算这个字母在这个单词中出现的概率。字母不区分大小写。 例如，给定的字母是a，单词是apple，那么概率是0.20000。 输入 输入包含多组测试数据。每组数据包含一个字母和一个单词。 ...
分类：
编程语言 时间：
2018-06-02 13:58:11
阅读次数：
296
