"2019 Multi University Training Contest 2" 补题链接: "2019 Multi University Training Contest 2" 1005 Everything Is Generated In Equal Probability "(HDU 65 ...
分类:
其他好文 时间:
2019-08-29 12:08:26
阅读次数:
108
主观概率(subjective probability)的定义 1. 合理的信念的测度 2. 某人对特定事件会发生的可能的度量;即他相信(认为)事件将会发生的可能性大小的程度。这种相信的程度是一种信念,是主观的,但又是根据经验、各方面知识,对客观情况的了解进行分析、推理、综合判断而设定(Assign ...
分类:
其他好文 时间:
2019-08-24 00:42:46
阅读次数:
153
The Inclusion Exclusion Principle The inclusion exclusion principle is an important combinatorial way to compute the size of a set or the probability ...
分类:
其他好文 时间:
2019-08-08 23:50:18
阅读次数:
205
https://mp.weixin.qq.com/s/JGXe2CmOdTweHjRJPOgiLg 1. 斯坦福《概率与统计(Probability and Statistics)》 链接:https://online.stanford.edu/courses/gse-yprobstat-proba ...
分类:
其他好文 时间:
2019-08-06 13:51:08
阅读次数:
123
1、Normal distribution In probability theory, the normal (or Gaussian or Gauss or Laplace–Gauss) distribution is a very common continuous probability d ...
分类:
其他好文 时间:
2019-08-03 21:22:11
阅读次数:
119
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=849 思路: f(i)表示长度为i的随机排列作为参数的返回值期望 整理得, 则递推可求得f(i),最后答案为: ...
分类:
其他好文 时间:
2019-07-30 10:56:02
阅读次数:
102
计算一对逆序对的贡献,即在n个数期望要删多少步才能删掉其中的两个数,设f(n)表示此时的期望,则有方程$f[n]=3/4+(\sum_{i=2}^{n}f[i]\cdot c(n-2,i-2))/2^n$,手算(打表)得到f[i]=4/3(代入成立),因此$ans=\sum_{i=1}^{n}(i- ...
分类:
其他好文 时间:
2019-07-28 19:51:59
阅读次数:
94
Problem Desciption: 百度翻译后的汉化: 参见博客:https://www.cnblogs.com/zxcoder/p/11253099.html https://blog.csdn.net/Cassie_zkq/article/details/97255683https://bl ...
分类:
其他好文 时间:
2019-07-28 15:26:49
阅读次数:
91
Everything Is Generated In Equal Probability $$ Time Limit: 1000 ms\quad Memory Limit: 131072 kB $$ 题意 给出一个 $N$,以相等的概率生成 $n$ 且 $n \in [1, N]$,在以相等的概率生 ...
分类:
其他好文 时间:
2019-07-26 11:42:38
阅读次数:
86
A. Another Chess Problem B. Beauty Of Unimodal Sequence C. Coefficient D. Double Tree E. Everything Is Generated In Equal Probability F. Fantastic Mag ...
分类:
其他好文 时间:
2019-07-24 19:33:36
阅读次数:
155