qq_44555205的博客

这道题是一道比较坑的题； 我感觉坑点在ABC的地方； 其实这道题快速幂也可以做，但是超时了。。。。。 所以想了想可以发现这个问题； 题目是不是给了k个空位，然后每个空位上只能填A，B；然后求出C在所有排列中出现的次数； 那么我是不是可以从k个位置中任意选i个出来放C（这里前提是AC或者BC，所以相当于放A或者放B）； 然后选出来的是不是再乘上i不就是个数了吗？然后累加即可； 所以最后公式为： ...

这道题，首先应该清楚，期望是每个事件对应的值*该事件出现的概率的和； 知道这个之后，我们就可以这样理解:因为每一种可能的分数出现都是在a+b+c轮之后的，所以每次出现的概率就是（1/(a+b+c)）；所以每个分数对应的概率相同，就只需要算所有分数的总和了： 算所有分数出现的总和可以这样理解： 如果第二个人出1次剪刀，那么他能得到的分数就是第一个人出布的次数-第一个人出石头的次数； 所以第二个...

我刚开始还没读懂这个题是个什么意思，后来队友给我解释了一下，我才理解这题什么意思（感觉归根结底就是排列组合没有学好）； 这道题初读题意，就是高中的独立事件求方案，就相当与选人，说到选人就应该知道用组合排列了； 因为题目上说了必须要有两个拍子，一个求才能玩，所以我可以把拍子简写为r,球写为o，x表示两个都没有的学生人数； 所以我可以知道： （补充一个知识点：） 所有情况相加： 可化简： 然后...

解决这道题，首先来解决这个问题吧：

当时我把题看错了，我还以为上面的for不加，结果推出来公式为sum*n^(k-1)我是说为什么错了； 这道题，可以通过理解题知道其实求的就是全排列问题： 为什么呢？ 因为：根据题意我可以知道：（这里我举例n=2,k=2）：n个数为：1,2; 那么这两个空就可以填出4中配对方案出来；也就是： 从这里可以发现每个配对是不是有k个数字；所以我能把总的数字计算出来就是(n^k)k这就是总的数字； ...

题意：给你一个NM的矩阵，问选出一个子矩阵，使得这个矩阵里面包含有别的子矩阵一共有多少种方案； 这道题其实在比赛的时候队友推出来了公式，我也是太佩服了，这…俺啥也不说就是NB； 其实这道题只需要包含关系就行，可以从1行来考虑，因为一行搞出来之后，那么对1列也同样的想法去求解，然后就是1行的方案数乘上1列的方案数得到的就是总的方案数； 这就可以用到组合数： 比如这种： 那么满足的就只有这两种； ...