原文链接https://www.cnblogs.com/zhouzhendong/p/9781060.html　　放一放这一题原先的题面： 阿尔法城空间限制512MB时间限制2s题目描述听说遥远的α城里神仙题横行，毒瘤题占道，zzd决定来送一道温暖。zzd现在正距离α城很远处（可以理解...

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045D.html　　给定一棵有$n$个节点的树，第$i$个节点有$p_i$的概率消失。有$q$次操作，每次操作修改一个节点消失的概率，请你在每一次操作之后输出树的期望连通块个数。　　$n,qleq10^5$　　首先我们考虑如何...

　　#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cmath>usingnamespacestd;typedeflonglongLL;constint...

timelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputAndrewandJerryareplayingagamewithHarryasthescorekeeper.Thegameco...

2020-02-10 13:24:26问题描述： 问题求解：第一次看到这个题目的时候想到的是之前做过的一条概率题，就是那个国际象棋，那条题目的做法是使用dp去对所有留在棋盘的种类进行计数，然后除以总数。所以，我一开始的做法也是这样做的。但是实际是不对的，问题就是最后得到的解的概率是不等的，所以不能简...

2020-05-3117:21:08问题描述：桌面上有2n个颜色不完全相同的球，球上的颜色共有k种。给你一个大小为k的整数数组balls，其中balls[i]是颜色为 i的球的数量。所有的球都已经随机打乱顺序，前n个球放入第一个盒子，后n个球放入另一个盒子（请认真阅读示例2的解释部分）。注意：这两个盒子是不同...

2018-12-0916:40:30一、使用Rand7()来生成Rand10()问题描述：问题求解：这个问题字节跳动算法岗面试有问到类似的，有rand6，求rand8，我想了好久，最后给了一个特殊解法，就进行三次，每次取前三个数和后三个数的概率相等为1/2，那么最后需要得到的概率是1/8，就可以通过取三次得到。问题就转...

2018-07-1409:57:59问题描述：问题求解：本题本质上是个挺模板的题目。本质是一个求最后每个落点的数目，用总的数目来除有所可能生成的可能性。这种计数的问题可以使用动态规划来进行解决。在本题中有两个注意点：1）可以使用两个数组滚动使用来实现重复利用，这里我的实现使用了一个trick就是结合奇偶性来完成数组滚动...

2018-03-2414:50:24概率算法也叫随机化算法。概率算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下，算法在执行过程中面临选择时，随机性选择比最优选择省时，因此概率算法可以在很大程度上降低算法的复杂度。概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。...

1.什么样的试验不可重复？个人理解：无法随意进行的试验。　　例如：摔一个杯子，看有多少碎片。摔完了就没杯子了，无法继续进行试验了。　　例如：足球比赛，看谁输谁赢。比完了之后，不能说，你们要求他们再比100次。areyoukiddingme？这类试验不可修复，无法凭主观意愿重来，这就是非随机试验。 ...

1.一次同时抽取两个球,和不放回一次抽取一个球抽取两次球有什么区别？答：差别在于，一次抽一个，抽出来的两个会有先后顺序；而同时抽两个不会。因此两次抽的组合数是一次抽的两倍。 2.如何理解事件的独立性？答：可以理解为A事件的发生对B事件的发生概率不产生影响。例如今天下雨（A事件）对彩票中奖号码（B事件）无影响。...

importmatplotlib.pyplotaspltimportnumpyasnpimportmatplotlib.mlabasmlabimportmathmu=0variance=1sigma=math.sqrt(variance)x=np.linspace(mu-3*sigma,mu+3*sigma,100)p...

PHP中奖概率写法<pre><?phpheader("Content-type:text/html;charset=utf-8");/**经典的概率算法，*$proArr是一个预先设置的数组，*假设数组为：array(100,200,300，400)，*开始是从1,1000这个概率范围内筛选第一个数是...

...

0-1分布(伯努利分布)它的分布律为：[P{X=k}=p^k(1-p)^{1-k}, k=0,1,(0<p<1)]0-1分布记作：(Xsimb(1,p))期望：(E(X)=p)方差:(D(X)=p(1-p))常用的场景：新生婴儿性别的登记，招生考试的录取，产品的是否合格，硬币的正反面。二项分布二项...