摘要: 数论专题 编者:李昕烨、刘子闻、庄德楷 整理:刘子闻、李昕烨 资料来源:网络、集训课程 截稿:2020.9.11 于机房 1.公因数 求最大公因数 法1:更相减损术 //下面这个gcd函数在正int型内完全通用,返回a,b的最大公因数。 //但是当a,b之间差距较大时(如100000倍)会导致错误( 阅读全文
posted @ 2020-09-11 14:26 刘子闻 阅读(1094) 评论(1) 推荐(1)
摘要: 1 1052 全排列 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; int a[25]; bool vis[25] 阅读全文
posted @ 2020-09-11 13:39 刘子闻 阅读(107) 评论(0) 推荐(0)
摘要: 1 期望 1.期望的定义 每次可能结果的概率乘以其结果的总和 2.期望的性质 $X$是随机变量,$C$是常数,则$E(CX)=C\times E(X)$ 证明:设$X$的多个随机变量(即能取到的数值为)\(\{{a_{i}}\}\),对应出现概率为$p_i$,则求期望的式子是: \(E(X)=\su 阅读全文
posted @ 2020-09-11 12:55 刘子闻 阅读(1050) 评论(0) 推荐(0)