HDU 4089 Activation（概率DP）
Activation Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot ...
原文：HDU4870 Rating(概率)
第一场多校，感觉自己都跳去看坑自己的题目里去了，很多自己可能会比较擅长一点的题目没看，然后写一下其中一道概率题的题解吧，感觉和自己前几天做的概率dp的思路是一样的。下面先来看题意：一个人有两个TC的账号，一开始两个账号rating都是 ,然后每次它会选择里面rating较小的一个账号去打比赛，每次比赛有p的概率 分，有 p的概率 分，当然如果本身是 lt 分的也就还是回到 分。然后问最后其中一个账 ...
2014-07-22 23:50 8 875 推荐指数：
相关推荐
HDU 3853 LOOPS（概率DP）
LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total ...
HDU 4035 Maze（概率DP）
Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submi ...
HDU 4336 Card Collector（概率DP，状态压缩）
Card Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T ...
Atcoder Rating System
来翻译一下官方文档，但是建议看英文原文，本文可能会出现一些错误，只是为了方便自己查阅用的。 对于你的每一场rated比赛，会有一个Performance值\(X_i\)，你的rating是\(X_i-f(i)\)的加权平均，其中\(f(1)=1200\)而\(f(i)\)单调递减。也就是说 ...
Codeforces Rating System
来翻译一下官方文档，但是建议看英文原文，本文可能会出现一些错误，虽然不是为了方便自己查阅用的。 首先，对于人 \(i\)，定义 \(r_i\) 是他的 rating，对于人 \(i,j\)，定义 \(P_{i,j}\) 为在一场比赛中 \(i\) 比 \(j\) 强的概率 ...
HDU多校2020 第二场 --Count on a Tree II Striking Back（概率神仙题
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 给你一颗树，树上每个点都有颜色，问你a-b链上的颜色种数和c-d链上的颜色种数哪个大 思路： 首先如果链上颜色越多那么可能的答案就越小，【0，1】区间选k个数的最小值的期望是1/(k+1 ...
概率
一、事件的关系 独立事件： P(AB) = P(A) P(B) 互斥事件（互不相容事件）：A∩B = Φ P(AB)=0 P(A+B)=P(A)+P(B) 二、随机变量的分布列 （ ...