description 求$$\prod_{i=1}^n\sigma_0(i)^{\mu(i)+i}(mod\ 10^{12}+39)$$其中$\sigma_0(i)$表示约数个数。 solution 菜鸡fdf现在才学$Min\_25$筛。 拆幂即转化为$(\prod_{i=1}^n\sigma_ ...
分类：
其他好文 时间：
2019-01-05 22:39:25
阅读次数：
200
关于做一名数据科学家，我有一些想法。成为一名数据科学家并不容易，需要付出很多努力，但如果你对数据科学充满兴趣，那一切都是值得的。 时常有人问我：如何成为一名数据科学家？必修的课程是什么？需要多长时间？你是怎么成为数据科学家的？我已多次回答过这些问题。所以在我看来，写一篇汇总的文章也许能帮助那些想要成 ...
分类：
其他好文 时间：
2019-01-01 13:22:58
阅读次数：
171
题意 $\sigma_0(i)$ 表示 $i$ 的约数个数 求 $$ S_k(n)=\sum_{i=1}^n\sigma_0(i^k)\pmod {2^{64}} $$ 共 $T$ 组数据 $T\le10^4,n,k\le10^{10}$ 题解 其实 SPOJ 上还有 divcnt2,divcnt3 ...
分类：
其他好文 时间：
2018-12-31 11:20:40
阅读次数：
202
题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N ...
分类：
其他好文 时间：
2018-12-30 18:50:00
阅读次数：
171
"Portal" 考虑这样一个式子: $$ d(ij) = \sum_{x | i}\sum_{y | j} [x \bot y] $$ 怎么证明? 一开始我们一定会想到$$d(ij) = \sum_{x | i} \sum_{y | i} 1 $$ 但这样会计算重复. 于是我们考虑: $$ d(i ...
分类：
其他好文 时间：
2018-12-29 23:26:45
阅读次数：
238
"传送门" 拆开变成 $$\prod_{i=1}^{n}\sigma_0(i)^{\mu(i)}\prod_{i=1}^{n}\sigma_0(i)^{i}$$ 考虑 $\prod_{i=1}^{n}\sigma_0(i)^{\mu(i)}$ 运用 $\mu$ 的性质，设 $c(i)$ 表示 $i$ ...
分类：
其他好文 时间：
2018-12-26 11:45:03
阅读次数：
143
题目大意：给定一个字符串和一个字符串集合，问从集合中选出若干个串组成给定母串的不同方案数。 题解：有些类似于背包问题。状态很好表示，为：$dp[i]$ 表示母串前 i 个字符的不同方案数，因此，有状态转移方程为：$dp[i]=\Sigma dp[j],s[j+1...i]=s_0,s_0\in se ...
分类：
其他好文 时间：
2018-12-19 00:32:39
阅读次数：
220
[51node 1965] 奇怪的式子 题目大意 求$\prod_{i=1}^n \sigma(i)^{\mu(i) + i}$，数据范围$n\leq 10^{11}$，答案对$10^{12}+39$取模。 题解 这不显然要拆幂吗？ $Ans = (\prod_{i=1}^n \sigma(i)^{ ...
分类：
其他好文 时间：
2018-12-16 23:35:46
阅读次数：
161
这个算是ICP算法中的一个关键步骤，单独拿出来看一下。 算法流程如下： 1.首先得到同名点集P和X。 2.计算P和X的均值up和ux。 3.由P和X构造协方差矩阵sigma。 4.由协方差矩阵sigma构造4*4对称矩阵Q。 5.计算Q的特征值与特征向量。其中Q最大特征值对应的特征向量即为最佳旋转向 ...
分类：
其他好文 时间：
2018-12-16 19:35:03
阅读次数：
245
这个算是ICP算法中的一个关键步骤，单独拿出来看一下。 算法流程如下： 1.首先得到同名点集P和X。 2.计算P和X的均值up和ux。 3.由P和X构造协方差矩阵sigma。 4.由协方差矩阵sigma构造4*4对称矩阵Q。 5.计算Q的特征值与特征向量。其中Q最大特征值对应的特征向量即为最佳旋转向 ...
分类：
其他好文 时间：
2018-12-14 22:53:12
阅读次数：
297
