文章目录  各种分布  ①：01分布 B（Binary）  二项分布  ②：泊松分布 P（Poisson）  理解  ③：均匀分布 U（Uniform） ④：指数分布 E（Exponential）  要背一哈积分 无记忆性  ⑤： 正态分布 N（Normal）  标准正态 分布函数   一.独立事件  1 2  证明：   二.复合概率密度函数  定义法 一个结论  简略理解证明   协方差  协方差的性质 相关系数  大数定理 中心定理  切比雪夫不等式 切比雪夫大数定理 辛钦大数定理 中心定理  样本及抽样分布  样本均值 样本方差 开方分布 t分布 正态总体的样本均值与样本方差的分布  ...

文章目录  题目链接：  题意： 题解：  结论是： 为什么喃？     题目链接： http://codeforces.com/contest/1186/problem/C 题意：      f   (   a   ,   b   )    f(a,b)   f(a,b)表示两个只有     0   ,   1    0,1   0,1的相等长度的字符串     a   ,   b    a,b   a,b中，对应位置不相等的个数  给两个字符串      s   1    ,    s   2     s_1,s_2   s1​,s2​，求与      s   2     s_2   s2...

文章目录  题目链接：  题意： 思路：    题目链接： http://codeforces.com/contest/1186/problem/D 题意： 给一堆和为0有正负的小数，让把小数在绝对值为1以内取整，取整后和还是0，要求输出取整后的数 思路： 一开始我就想当然得四舍五入取整，发现不对。 最主要的思想就是先取整，比如先都向下取整，然后把所有的舍掉的小数都加起来为sum，而sum一定是整数，然后就看sum是正的还是负的，多退少补，而且要满足多退少补后绝对值还是小于1就行了 #include"bits/stdc++.h" using namespace std; c...

线段树找最大最小值都是x，为啥说我超内存了鸭？是递归层数太多了嘛？可是别人***树都行诶   #include"bits/stdc++.h" #define out(x) cout<<#x<<"="<<x #define C(n,m) (m>n?0:(long long)fac[(n)]*invf[(m)]%MOD*invf[(n)-(m)]%MOD) using namespace std; typedef long long LL; const int maxn=1e5+5; const int MOD=20...

文章目录  C-DongDong跳一跳   C-DongDong跳一跳 https://ac.nowcoder.com/acm/contest/904/C 题意：给n个数，每个数有 杆的高度 和 权值 两种属性，要求从第一个杆上跳，只能从左往右，并且高度差小于等于M，求能获得的最大的权值 有想过dp，dp[x]表示高度为x的时候所获得的最大的权值，就跟背包问题差不多，但是直接这样dp是没有顺序的，而且遍历一次高度，在遍历一次物品，复杂度也过不去啊 题解：所以就是处理第i个物品的时候，使用前i-1更新的dp来维护出当前的这个高度的最大值，然后这个最大值又用来更新出前i个物品弄出的dp #incl...

文章目录  题目链接   题目链接 https://ac.nowcoder.com/acm/problem/15898 原来这个叫做法里数列啊~ 想一哈，比如n=5的时候 以5作为分母的有：      4   5    ,    3   5    ,    2   5    ,    1   5     \frac{4}{5},\frac{3}{5},\frac{2}{5},\frac{1}{5}   54​,53​,52​,51​这4个数，为啥是4个喃？以为小于5以内与5互质的就是     φ   (   5   )   =   4    \varphi(5)=4   φ(5)=4个 所以4...

文章目录  题目链接   题目链接 https://ac.nowcoder.com/acm/contest/907/B 总感觉以前做过，但是没深入理解。。。 我一开始的超时代码是枚举所有的质数，这个非常好理解，但是这样会超时，复杂度也不知道咋算 正解是枚举所有质数的次幂 来举个活生生的例子，免得以后忘记，比如说 <math> <semantics> <mrow> <mn> 210 </mn> </mrow> <annotation encoding="application/x&#4...

文章目录  题目链接：   题目链接： http://www.51nod.com/Challenge/Problem.html#!#problemId=1237 我们想要求所有的     g   c   d   (   i   ,   j   )    gcd(i,j)   gcd(i,j)的和，换一个思路就是看     g   c   d   (   i   ,   j   )   =   d    gcd(i,j)=d   gcd(i,j)=d对答案的贡献，（感觉好多题都是换一种思路来看对答案的贡献的），那如果能够快速求出     g   c   d   (   i   ,   j   )...

文章目录  原题链接：   原题链接： https://ac.nowcoder.com/acm/contest/549/G 是个裸的双向BFS的题，看到一份比较好的代码，我以前好像都是写的两个BFS的，而他这个写在一起了，而且更好得体现了一层一层的搜索的思想 比如原来做题的时候就遇到过，因为我是 输出调试法来debug的，所以原来打印坐标的时候不知道这个点是在第几步搜出来的，其实搜完一层后，新加的就是下一层了 这个就作为一个模板了 写的时候还写错了，第二个找到目标后马上就退出，所以BFS里面的return要写在循环外面 #include"bits/stdc++.h" #de...

文章目录  一.转置和逆矩阵  ①  证明：  ②  证明： 推广：  ③ ④  二.分块矩阵的结论  ①行列式  主对角线 副对角线  ②逆矩阵  主对角线 副对角线   三.关于行列式的一些结论  ①：  证明：  ②：  证明：  ③：  证明： 证明：  ④： ⑤：  四.关于秩的一些结论  ①： ②： ③： ④： ⑤：  证明：   五.习题遇到的证明题   证明：   六.相似矩阵  结论    一.转置和逆矩阵 ①      (   A   B    )   T    =    B   T     A   T     (AB)^T=B^TA^T   (AB)T=BTAT 证明： ...

文章目录  这样就阔以编一道题了： 解法：    今天刷题的时候刷到一道好题，最后弄成了一个递推式，而且还收获了一个等式，就是长得有点像牛顿二项式的那种但是没有系数，竟然还阔以化成一坨(｀・ω・´)        A   n    +    A    n   −   1     B   +    A    n   −   2      B   2    +   .   .   .   +   A    B    n   −   1     +    B   n    =      A    n   +   1     −    B    n   +   1       A   −   B   ...

文章目录  题目链接： C-little w and Segment Coverage 官方题解   题目链接： https://ac.nowcoder.com/acm/contest/297#question C-little w and Segment Coverage 题意：给M个区间，把每个区间上的点都加1，然后问删除哪一个点后不会被覆盖的点最少 我觉得这道题挺好的，就适合我们这些小白做，看题解能够收获很多~ 哇，线段树原来还阔以统计区间内小于等于某个数x的个数有多少个呀，我太挫了，这个竟然没想到，经宋大佬指导后理解了，只要这段区间内的最小值都小于x的话，那么这段区间不就是个数了蛮 然...

文章目录  题目链接：   题目链接： http://codeforces.com/problemset/problem/572/C 题意：给一个三角形的三条边（a,b,c），让给这个三角形的边加长度，总共加的长度不超过 L ，问有几种合法的三角形 首先就是枚举总共加了 len 这么长的长度，然后 len 怎么分给三边是个组合数学的问题，其实就是个阔以为0的隔板法 比如这里的 len 个数分成3 坨，如果每一坨都不能是0，那就是 len-1 个空 插入两个隔板，就是      C    l   e   n   −   1    2     C_{len-1}^2   Clen−12​ 个，但是...

文章目录  题目链接：   题目链接： 题意：给两个字符串S和T，在S中找T这个样子的子序列，然后染色，问：能不能把S串都染上色 这题对我来说真难理解，问大佬们都问了好几次。。。。 卡这道题卡了好几天了，心情真郁闷，不够好在现在有点理解了~~~ 用一个map记录一哈S串中的每个字符作为最后一个字能匹配到T串中最长到哪里 然后就是我比较难以理解的了： 比如说 abca abc 当看 s[4]=‘a’ 的时候 这个时候Mp[‘a’]=1 说明 ‘a’ 这个字符才匹配到T串中的第一个字，那说明不行，后面必须有bc来匹配才行 #include"bits/stdc++.h" usin...