xiongyuqing的博客

概率论全概率公式和贝叶斯公式参考：浅谈全概率公式和贝叶斯公式Abner-CSDN博客贝叶斯公式和全概率公式的区别1 条件概率在事件 BBB 发生的条件下事件 AAA 发生的条件概率，记为 P(A∣B)P(A|B)P(A∣B)P(A∣B)=P(AB)P(B)=P(B∣A)P(A)P(B)P(A|B)=\cfrac{P(AB)}{P(B)}=\cfrac{P(B|A)P(A)}{P(B)}P(A∣B)=P(B)P(AB)​=P(B)P(B∣A)P(A)​表示在给定条件发生变化后，导致事件发生的可

线性代数(Linear Algebra)行列式余子式与代数余子式在 nnn 阶行列式中，把 (i,j)(i,j)(i,j) 元 aija_{ij}aij​ 所在的第 iii 行和第 jjj 列划去后，留下来的 n−1n-1n−1 阶行列式叫做 (i,j)(i,j)(i,j) 元 aija_{ij}aij​ 的余子式，记作 MijM_{ij}Mij​ ；记Aij=(−1)i+jMijA_{ij} = (-1)^{i+j}M_{ij}Aij​=(−1)i+jMij​AijA_{ij}Aij​ 叫做

概率论全概率公式将一个复杂事件的概率计算问题，分解为若干个简单事件的概率计算问题。而这些简单事件组成一个互不相容事件组，最后应用概率的可加性求出最终结果贝叶斯公式将先验概率转化为后验概率P(c/x)=P(x/c)P(c)P(x)P(c/x) = \cfrac{P(x/c)P(c)}{P(x)}P(c/x)=P(x)P(x/c)P(c)​P(x)可以用全概率公式求，P(x/c)对于独立同分布的属性条件假设（朴素贝叶斯）中心极限定理：当n足够大时，样本的均值服从正太分布独立同分布的中心极限定

叉积老是搞不清楚，叉积怎么判断方向的，后来发现就是右手定则的事，看大拇指的方向指向纸面外还是纸面里：指向纸面外⇔叉积大于0⇔逆时针\footnotesize 指向纸面外\Leftrightarrow叉积大于0\Leftrightarrow逆时针指向纸面外⇔叉积大于0⇔逆时针指向纸面里⇔叉积小于0⇔顺时针\footnotesize 指向纸面里\Leftrightarrow叉积小于0\Leftrightarrow顺时针指向纸面里⇔叉积小于0⇔顺时针x⃗×y⃗>0:\vec{x}\times \ve

G - Do not pour out题意：长度为2，直径为2的圆柱体杯子。杯子中液体的高度为d，求当杯子倾斜到最大角度且液体没有倒出来的时候，液体的表面积。思路分两种情况讨论：1、倾斜时液体覆盖了杯底（较为简单）液体体积：V=π∗r2∗d=π∗dV = \pi*r^2*d=\pi*dV=π∗r2∗d=π∗dπ∗r2∗x2+π∗r∗r∗(2−x)=V=π∗d\cfrac{\pi*r^2*x}{2}+\pi*r*r*(2-x)=V=\pi*d2π∗r2∗x​+π∗r∗r∗(2−x)=V=π∗d

题意迷宫当中有nnn扇门，第 iii 扇门可以在 xix_ixi​ 分钟带你走出迷宫，或者回到开始的位置。求走出迷宫所花费时间的期望。思路方法一：可以看出这是一个几何分布，假设有 kkk 扇走出迷宫的门，找到走出迷宫那扇门的尝试次数为 XXX，在任意一次实验中走出迷宫的概率为 p=nx+n=knp=\cfrac{n_{x^+}}{n}=\cfrac{k}{n}p=nnx+​​=nk​根据 证明 可以得到 XXX 的期望 E(X)=nkE(X)=\cfrac{n}{k}E(X)=kn​那么每一

CaoHaha's staffHDU - 6154 题意：有一个巫师可以在一个带有xOy坐标系的魔术场地上画传送阵，他画的传送阵面积要大于或等于需要传送物品的面积，他每分钟只能画一条边，这条边能是每个单位方块的边或者对角线（即每次能画单位长度为1的边或者2–√2的对角线）现在他希望用最小的时间画出满足需要的面积的传送阵，他需要你的帮助。思路：使面积最大化，即尽量使用对角线进行绘制传送阵。...

如何构造矩阵：博客园：https://www.cnblogs.com/frog112111/archive/2013/05/19/3087648.htmlCSDN:https://blog.csdn.net/u012061345/article/details/52224623矩阵题：https://www.cnblogs.com/frog112111/archive/2013/0...

Krypton Number SystemUVA - 11651 Fast Matrix CalculationHDU - 4965 Cellular AutomatonUVA - 1386 Number of BattlefieldsUVA - 11885 Bear in the FieldCodeForces - 385E Arc of DreamH...

目录Power of MatrixYet Another Number Sequence问题十一：Power of MatrixUVA - 11149 Consider an n-by-n matrix A. We define Ak = A∗A∗...∗A (k times). Here, ∗ denotes the usual matrix multiplication....

目录Experienced Endeavour233 MatrixSo Easy!Construct a Matrix问题7：Experienced EndeavourUVA - 11551Alice is given a list of integers by Bob and is asked to generate a new list where ...

来！接着写题解，立个flag:矩阵快速幂题解不写完今晚不睡觉!此题解是接着矩阵快速幂1写的，此篇有哪里写不清楚的地方导致看不懂的可以先看1：https://blog.csdn.net/qq_45364953/article/details/99705663 目录来！接着写题解，立个flag:矩阵快速幂题解不写完今晚不睡觉!Jzzhu and SequencesRecurrenc...

目录矩阵快速幂和三个题Yet another Number Sequence，R - M斐波那契数列，How Many Calls?首先什么是快速幂？矩阵的幂很经典的问题：斐波那契数列Yet another Number SequenceR - M斐波那契数列How Many Calls?首先什么是快速幂？一种能够非常高效地计算幂运算的快速幂运算算法——...

1试除法判定质数判断一个数n是否是质数，就是判断n有没有除了n和1以外的约数，即没有2~n-1的数整除n只用判断n\sqrt{n}n​以内的数是否能整除n，因为约数都是成对的，i是n的约束则n/i也是，只用判断较小的那个。bool is_prime(int n){ if(n < 2) return false; //小于2不是质数 for(int i = 2; i <= n / i; ++ i) if(n % i == 0) //有约数不是质数