期望/概率
期望/概率
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest 5---- HDU--6822、Paperfolding (期望)
题目链接题面:题意:给定一张纸,等概率的左右对折或者上下对折,对折 nnn 后,我沿着垂直轴剪一刀,沿着水平轴剪一刀,会分为多个碎片,问碎片个数的期望 。题解:我们转换一下模型,如果一次也不折叠,相当于竖着剪了一刀,横着剪了一刀。每左右折叠一次,都相当于竖着剪的次数翻倍;每上下折叠一次,相当于横着剪得次数翻倍。如果 nnn 次中有 iii 次是左右折叠的,那么最终的碎片总数应该为 (2i+1)∗(2n−i+1)(2^i+1)*(2^{n-i}+1)(2i+1)∗(2n−i+1)所以,期望原创 2020-09-04 15:33:26 · 139 阅读 · 0 评论 -
2020 Multi-University Training Contest 5---- HDU--6814、Tetrahedron (数学,推式子)
题目链接题面:题意:有一个四面体,已知某一个顶点上的三条边相互垂直,同时知道这三条边长度在 111 到 nnn 的正整数中均匀分布,且相互独立,令这个点到对应底面的距离为 hhh,求 1h2\frac{1}{h^2}h21 的期望。题解:可以以该点为原点,三条边为轴,建立直角坐标系。那么显然可以得到四面体所有点的坐标。用叉积算出底面面积,运用体积公式列方程求解即可。V=16abc=13ShV=\dfrac{1}{6}abc=\dfrac{1}{3}ShV=61abc=31Sh可解得原创 2020-09-03 16:47:45 · 144 阅读 · 0 评论 -
2020 Multi-University Training Contest 6---- HDU--6827、Road To The 3rd Building(期望)
题目链接题面:题意:求 1j−i+1∑k=ijsk\frac{1}{j-i+1}\sum_{k=i}^js_kj−i+11∑k=ijsk 的期望,其中 1≤i≤j≤n1\le i\le j\le n1≤i≤j≤n。我们可以先求出 ∑all1j−i+1∑k=ijsk\sum_{all}\frac{1}{j-i+1}\sum_{k=i}^js_k∑allj−i+11∑k=ijsk 然后再除以区间个数 n∗(n+1)/2n*(n+1)/2n∗(n+1)/2 即可。题解:参考 另一篇原创 2020-08-28 20:45:48 · 129 阅读 · 0 评论 -
Codeforces Round #289 (Div. 2) E. Pretty Song (数论、概率)
题目链接题面:题意:给定一个字符串s,计算其中各子串中A、E、I、O、U、Y所占比例,输出比例之和。题解:假定sum[i]表示1~i中元音字母的个数,len表示字符串总长度,字符串从下标1开始。对于长度为1的子串,每个元音字母都要用1次,即(sum[len] -sum[0]) / 1,对于长度为2的子串,s[2]到第s[len-1]的元音字母都要用2次,而第s[1]和s[len]位置的元音字母只需用1次,即( (sum[len] -sum[0]) + (sum[len-1] - sum[原创 2020-08-24 22:07:18 · 98 阅读 · 0 评论 -
7-1 2020 CCPC Wannafly Winter Camp Day1 A. 期望逆序对
有 n 个独立的随机变量,其中 xi 的值是一个从 [li ,ri ] 中随机选取的整数,即对于 [li ,ri ] 中的任何一个整数 j,xi =j 的概率都是 (ri −li +1)−1 。现在你需要给出一个长度为 n 的排列 p,那么可以得到一个长度为 n 的随机变量序列 。你的目标是让结果序列的逆序对个数的期望尽可能少。求逆序对个数的期望的最...原创 2020-08-24 21:27:05 · 195 阅读 · 0 评论 -
2020牛客暑期多校训练营(第二场) K、Keyboard Free (计算几何,期望)
题目链接题面:题意:给定三个同心圆,在这三个圆上分别选择一点,然后问这三点组成的三角形的面积的期望值。官方题解:题解:就是说A点任意确定即可,然后我们可以等分一个半圆枚举B点,求出C点到AB距离的期望。一开始是写出AB的表达式,然后再用距离公式求出期望,发现。。。积分积不动。参考这张图。A点是确定一点,B点是等分枚举点。设当前B点的坐标为(r2 cosα,r2 sinα)我们转换坐标系,其中x轴垂直于AB。我们设D为最大圆上一点,坐标为(r3 cosβ,r3 sinβ),那么D原创 2020-08-25 08:43:35 · 260 阅读 · 3 评论