借鉴了巨巨的代码，学会看数据量。 题解：预处理得到每个Val的所有合约数，因为最大的Val才10000。然后在DFS的过程中，对每个节点u，先减去已经存在的u的合约数个数，当回溯到这个节点u的时候，加上u的合约数的个数（子树里面的合约数）。 ...
分类：
其他好文 时间：
2018-04-21 13:31:34
阅读次数：
168
对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数· 打表 ...
分类：
其他好文 时间：
2018-04-14 15:17:41
阅读次数：
140
题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。 小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N ...
分类：
其他好文 时间：
2018-03-15 14:20:40
阅读次数：
152
题目链接：https://www.luogu.org/problemnew/show/P1463 题意： 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给 ...
分类：
其他好文 时间：
2018-01-31 14:52:47
阅读次数：
167
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4176 题解： 莫比乌斯反演，杜教筛 首先有这么一个结论： 令d(n)表示n的约数的个数(就是题目中的f(n))，则有 $$d(nm)=\sum_{i|n}\sum_{j|m}[gcd(i,j) ...
分类：
其他好文 时间：
2018-01-19 14:11:26
阅读次数：
138
【传送门：BZOJ2705】 简要题意： 给出一个n，输出Σgcd(i,n)(1<=i<=n) 题解： 首先数据范围惊人，然后要加long long！！ 怎么做呢？ 就是先求出n的所有因数 设a[i]表示n的第i个因子，f[i]为以第i个因子为最大公约数的个数 然后一般情况下f[i]应该是n/i 但 ...
分类：
其他好文 时间：
2017-12-21 23:02:01
阅读次数：
170
1、题目 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 给个n，求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数，表示答案 示例1 输入 3 输出 5 说 ...
分类：
其他好文 时间：
2017-12-16 17:11:35
阅读次数：
153
[luogu]P1463 [SDOI2005]反素数ant ——!x^n+y^n=z^n 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个 ...
分类：
其他好文 时间：
2017-10-30 14:17:39
阅读次数：
176
题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输入输出格式 输入格式： 一个数N（1<=N<= ...
分类：
其他好文 时间：
2017-09-25 18:55:38
阅读次数：
156
P1463 [SDOI2005]反素数ant 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 输 ...
分类：
其他好文 时间：
2017-09-23 00:03:13
阅读次数：
156
