"$\large{题目链接}$" $\\$ $\Large\textbf{Solution: } \large{1.如果目前我们已经有i种数字,那么下一次投掷有\dfrac {n i}{n}的概率得到目前没有的数字,所以期望的步数是\dfrac {n}{n i},那么期望总步数即为\sum \lim ...
分类:
其他好文 时间:
2020-04-02 19:49:23
阅读次数:
73
直接求不好求,我们考虑 $min max$ 容斥:$\displaystyle E(max(S))=\sum_{T \subseteq S}( 1)^{|T|+1}E(min(T))$ 其中 $S$ 为到达相应的花费时间的集合, $max(S)$ 为到过所有点的时间, $min(S)$ 为到过一个点 ...
分类:
其他好文 时间:
2020-04-02 19:46:54
阅读次数:
55
可变参数(可以不传该参数) #参数numbers接收到的是一个tuple def calc(*numbers): sum = 0 for n in numbers: sum = sum + n * n return sum 关键字参数 def person(name, age, **kw): pri ...
分类:
其他好文 时间:
2020-04-02 11:52:40
阅读次数:
120
C. Are They All Integers? 题意:是给定n个数字判断对任意的(a[j]-a[i])/a[k]一定要是整数。 题解: 一开始以为用枚举会超时不过还是试了下,没想到没超时,直接过了,题目很简单,简单枚举就好。 #include<iostream> using namespace ...
分类:
其他好文 时间:
2020-04-02 01:39:20
阅读次数:
158
"传送门" 这是树上背包计数?上下界优化裸题? 考虑大力$dp$ $f[u][i][0/1][0/1]$表示$u$子树选了$i$个节点,当前点选不选,是否被覆盖 大力分类讨论 $f[u][i+j][0][0]=\sum f[u][i][0][0] f[v][j][0][1]$ $f[u][i+j][ ...
分类:
Web程序 时间:
2020-04-02 01:11:50
阅读次数:
77
最小二乘法主要用于函数拟合或函数极值,其思想主要是通过将理论值与预测值的距离的平方和达到最小。在机器学习,尤其是回归模型中,经常可以看到最小二乘法的身影。 最小二乘法的原理与要解决的问题 最小二乘法的形式如下式所示: $$目标函数 = \sum(理论值 预测值)^2$$ 理论值是样本数据,预测值是拟 ...
分类:
其他好文 时间:
2020-04-01 19:12:47
阅读次数:
117
聚合 aggregate-小结 目录:一、聚合的概念:类似sql的sum、avg二、$group:分组统计。将集合中的文档分组,可用于统计结果三、$match:编排显示字段。用于过滤数据,只输出符合条件的文档四、$project:修改输入文档的结构,如重命名、增加、删除字段、创建计算结果五、$sor ...
分类:
其他好文 时间:
2020-04-01 16:21:18
阅读次数:
55
declare@gourpmitinyint--按几分钟分组set@gourpmi=5selectcast(floor(cast(时间asfloat)2460/gourpmi)gourpmi/60/24assmalldatetime),SUM(字段),Count(字段)fromtbgroupbycast(floor(cast(时间asfloat)2460/gourpmi)gourpmi/60/24
分类:
数据库 时间:
2020-04-01 13:12:30
阅读次数:
230
看到01串计算长度,显然是前缀和,进行贡献转化,把0看成-1,再用map 但是我犯了个错误,我虽然存了0这个位置,但是因为0的位置是0,我在后面使用m1[sum]来查找,其实是查不到的,所以要用count函数来找 #include<iostream> #include<cstring> #inclu ...
分类:
其他好文 时间:
2020-04-01 12:43:59
阅读次数:
51