$\color{ 0066ff}{题 目 描 述}$ 给定一个正整数$N(N\le2^{31} 1)$ 求 $\begin{aligned} ans_1=\sum_{i=1}^n\varphi(i) \end{aligned}$ $\begin{aligned} ans_2=\sum_{i=1}^n ...
分类：
其他好文 时间：
2018-12-23 23:55:30
阅读次数：
213
"传送门" 这个题……主要问题在于$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
"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
[SDOI2015]约数个数和 题目描述 设d(x)为x的约数个数，给定N、M，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$ 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一 ...
分类：
其他好文 时间：
2018-09-11 22:34:55
阅读次数：
324
