"传送门" 这个题……主要问题在于$d(ij)$应该怎么变形……容易想到改变成gcd的形式，不过不知道怎么改…… 后来听大佬说有这么一个性质： $$d(ij) = \sum_{x|i}\sum_{y|j}[gcd(x,y) = 1]$$ 这个不知道怎么严格证明……不过可以感性理解一下，就是首先肯定是 ...
分类：
其他好文 时间：
2018-12-15 11:53:33
阅读次数：
138
题目大意： 给定一个序列，每次询问一段区间的数的乘积的约数个数。 解题思路： 在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。————世界上最幸福 ...
分类：
其他好文 时间：
2018-12-09 20:38:07
阅读次数：
164
整理人：周翔 A 约数个数（难） 解法1：苗学林 解法2：刘少瑞 解法3：刘凯 B Alice And Bob（易） 解法1：周翔 解法2：苗学林 解法3：刘少瑞 C 黑白黑（易） 解法：苗学林 D GPA（易） 解法：周翔 E are you ok？（易） 解法：苗学林 F 折纸达人（难） 解法： ...
分类：
其他好文 时间：
2018-11-27 17:13:52
阅读次数：
292
质因数分解 线性筛质数 N的正约数个数 $(1+c_1)\times (1+c_2)\times ...\times (1+c_m)$ N的正约数之和 $(1+p_1+p_1^2+...+p_1^{c_1})\times (1+p_2+p_2^2+...+p_2^{c_2})\times ...\t ...
分类：
其他好文 时间：
2018-11-09 21:37:59
阅读次数：
240
用户在使用搜索引擎过程中，由于表述不清晰或者查询词与索引库描述不一致，为了能召回更多更优质的结果展示给用户。这时就需要对用户查询进行分析，包括词权、同义词、纠错等技术，对原查询进行处理。通常搜索引擎中对同义词的处理，线下挖掘同义词词典，线上加载词典，但由于检索系统应用同义词时词典存在部分质量不好、或 ...
分类：
其他好文 时间：
2018-10-16 22:09:09
阅读次数：
2101
"POJ1845 Sumdiv" Sol: 约数个数和$sumdiv=(1+p_1+p_1^2+\dots + p_1^{c_1}) \dots (1+p_k+p_k^2+\dots + p_k^{c_k})$ 其中每一项都是一个首项为1，公比为$p_i$的等比数列的和，即 $1 \frac{1 p ...
分类：
其他好文 时间：
2018-10-10 00:58:50
阅读次数：
145
题意:求$\sum_{i=1}^n\sum_{j=1}^nd(ij),d是约数个数函数$ 题解:首先有一个结论$d(ij)=\sum_{x|i}\sum_{y|j}[(i,j)==1]$ 那么$\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y|j}\sum_{d|( ...
分类：
其他好文 时间：
2018-10-05 16:15:44
阅读次数：
172
https://blog.csdn.net/ab_ever/article/details/76737617 ...
分类：
其他好文 时间：
2018-10-05 00:01:14
阅读次数：
233
打表出奇迹！！！ 这道题暴力当然能做，但是$n==2 \times 10 ^9$就不允许暴力了。 让我们打表出奇迹！！！ 首先先了解一下如何有效率地算出一个数的约数个数： 最暴力的是从$1$枚举到$n$，每一次++。 优化一点的就是只枚举到$\sqrt{n}$。但是还是很慢的。 我们了解一下传说的约 ...
分类：
其他好文 时间：
2018-09-30 22:48:04
阅读次数：
158
```py import numpy as np import matplotlib.pyplot as plt def loadSimpData(): dataMat = np.matrix([[1., 2.1], [2., 1.1], [1.3, 1.], [1., 1.], [2., 1.]] ...
分类：
编程语言 时间：
2018-09-14 23:08:06
阅读次数：
325
