这道题其实是两道题目
首先可鉯娴熟地变换一下柿子:
然后发现\(F(n)\)相对而言好求一些。知道了\(F\)就可以用莫比乌斯反演或者逆推方法计算出\(f\),就解决了问题
发现艾弗森括号内的限制可以通过限制边来解决。对于\(F(n)\)我们只用\(n|w_e\)的边\(e\)来计算,即可
于是考虑一个图中,求出:
好像是一个老 trick 了可是我从没听说過
忽略二次项,它们的一次项系数加起来了!
然后就可以使用一次函数代替原来的数并在\(\bmod{x^2}\)的意义下计算,利用“乘法”和矩阵树定理计算边权和
定义这个新的类型的基本形式为\(a+bx\),我们还可以定义“四则运算”:
然后就可以枚举所有因子计算了这里有一个剪枝,即当当湔的图不连通的时候我们直接跳掉。时间复杂度大概是\(O(n^4d)\)其中\(d≈144\)。
}
由统计量的定义:样本的任一不含总体分布未知参数的函数称为该样本的统计量.(A)(B)(D)中均含未知参数. 习题2 观察一个连续型随机变量抽到100株“豫农一号”玉米的穗位(单位:cm),?得箌如下表中所列的数据. 按区间[70,80),[80,90),?,[150,160),?将100个数据分成9个组,列出分组数据计表(包括频率和累积频率),?并画出频率累积的直方图. 解答:
求样本容量n,样本均值Xˉ,样本方差S2. 解答: 对于抽到的每个居民户调查均收入可见n=200.?这里,没有给出原始数据而是给出了整理过的资料(频率分布),?我们首先計算各组的“组中值”,然后计算Xˉ和S2的近似值: 月人均收入(百元)
}