继续学吧

纯纯的数学期望解题思路大概有两种第一种： 第二种： 但两种方法最后都是一个公式： n*(1/1+1/2+···+1/n)然后注意一下题目要求的复杂的输出格式和各种细节什么的#include<iostream>#include<cstdio>#include<algorithm>#include<cstring&amp

今天讲了讲数学，期望这做了四道题，一块写个博客记一下CF540D Bad Luck Island容易想到设f[i][j][k]f[i][j][k]f[i][j][k]表示剩下iii个rrr，jjj个sss，kkk个ppp时候的概率，然后枚举遇见的是哪两种人，算一下概率就好了，但算的时候注意不能直接算，因为同种的人不能遇见，所以要减掉#include<iostream>#incl...

erkkierkko出的题一开始以为这些左括号都是独立的就那样扫一遍随便算一下就行了但其实不是这样，就是如果左边一个括号已经匹配了这个右括号，它就不能匹配其他左括号了那这样的话就很麻烦了，而且同一个右括号对每个左括号的贡献是不一样的，所以可以先写个搜索打表找规律 ，把所有的pi,jp_{i,j}pi,j​表示左括号为iii右括号为jjj的概率列成一个矩阵，发现每一行每一列的和都得是111，感...

小NNN最近学习了位运算，她发现222个数xorxorxor之后数的大小可能变大也可能变小，andandand之后都不会变大，ororor之后不会变 小。于是她想算出以下的期望值，现在有NNN个数排成一排，如果她随意选择一对l,rl,rl,r并将下标在lll和rrr中间(包括l,rl,rl,r)的数 (xor,and,or)(xor,and,or)(xor,and,or)之后期望得到的值是多少呢？...

T1考虑一个 n×nn\times nn×n 的矩阵 AAA，初始所有元素均为 000。 执行 q 次如下形式的操作：给定 444 个整数 r,c,l,sr,c,l,sr,c,l,s，对于每个满足 x∈[r,r+l),y∈[c,x−r+c]x ∈ [r,r+l), y ∈ [c,x−r+c]x∈[r,r+l),y∈[c,x−r+c] 的元素 (x,y)(x,y)(x,y)，将权值增加 sss。也...

传送门这道题的话搜索比刷表简单而且快，因为刷表有好多状态都是多余的呢.首先dfs的时候记录一个nwnwnw和nbnbnb表示当前还剩下nwnwnw个白老鼠nbnbnb个黑老鼠时AAA赢的概率，记忆化可以用一个f[nw][nb]f[nw][nb]f[nw][nb]来记。然后说一下边界，当nw=0nw=0nw=0的时候，显然AAA是必输的，return 0return\ 0return...

传送门理解题意就花了一个多小时···然后其实也很好推的，首先肯定是一圈一圈清理的，也就是每个块都有一个清理时间的上限然后我们就可枚举清理的时间，考虑一个块如果一定在k秒被清理，那么以它为中心的以k-1为半对角线那个菱形一定是全部堵塞的但是这个概率算的时候不太好算考场上就是因为算概率的方法比较复杂所以最后没有写完（我不会承认我打字慢的）算的时候可以算>k步的概率，用1减...

传送门这个题有两种不同的思路：1、先将m-=n，将题目转换为所有关都通过且多收集了m个按y值从小到大排序，然后倒着dp，设f[i][j]表示还剩下i个关没通过，还有j个星星没有收集然后枚举转移即可2、按y值从小到大排序，贪心地考虑把前面的都闯过，后面不断过y值大的关来刷星星然后记录收集的星星的期望和期望步数，枚举的时候还要考虑后面的是否一定得刷两颗星 我写了第一种的...

传送门求解期望逆序对个数用等比数列求和算出第x个女生选中她列表中第y个男生的期望，用树状数组求逆序对期望，乘起来加到答案里公式长这个样子：p*(1-p)^(y-1) / (1-(1-p)^num[x])卡精度···要用long double不过好像有人用double过···代码如下：#include<iostream>#include<cstd...

题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1 次系统都抛出宝物1（这种情况是有可能出现的，尽管概率非常小），第k次抛出各个宝物的概率依然均为1/n。...