二次联通门 : BZOJ 3994: [SDOI2015]约数个数和 $\LARGE Answer =\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)$ $\LARGE = \sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{a|i}\sum_{b|j}[\gcd( ...
分类：
其他好文 时间：
2017-12-19 19:30:03
阅读次数：
99
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
约数个数的和 约数个数的和 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 给个n，求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数，表示答案 示例1 输入 ...
分类：
其他好文 时间：
2017-12-15 23:35:25
阅读次数：
261
自己是在是弱，看了半天才看懂题解 写公式实在是麻烦，搬家一份： ...
分类：
其他好文 时间：
2017-12-09 13:07:42
阅读次数：
232
4176: Lucas的数论 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示 ...
分类：
其他好文 时间：
2017-11-22 20:16:54
阅读次数：
132
P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成 ...
分类：
其他好文 时间：
2017-11-21 22:13:56
阅读次数：
149
传送门 这道题凭什么是！ 就因为它代码短？！ 还是我太菜了... 第$i$盏灯的开关与否只由其约数个数决定，又有约数公式： 当$n=p_1^{a_1}p_2^{a_2}...p_n^{a_n}$时,约数个数$=(a_1+1)(a_2+1)...(a_n+1)$要使灯亮着，则$(a_1+1)(a_2+ ...
分类：
其他好文 时间：
2017-11-07 17:57:59
阅读次数：
181
求两数最大公约数的方法有很多，这里重点介绍这两种算法： 辗转相除法 和 更相减损法。 1、辗转相除法。 在两个数中，找出大数，用大数除以小数，得到整数商和余数，然后再不断地用除数（原来的小数）除以余数，直到没有余数为止。 那么除数即为最大公约数。 所以我们可以用一个循环来进行被除数、除数和余数之间的 ...
分类：
编程语言 时间：
2017-10-03 20:09:30
阅读次数：
305
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 一行一个整数ans，表示答案模10000 ...
分类：
其他好文 时间：
2017-09-20 17:54:52
阅读次数：
209
题意：T(<=1e4)组数据,求对于N(<=1e12)，已知N在k进制表示下末位是0，求有多少个可能的k 相当与求解每个N的因数个数减1（代表除去1进制的情况） N=p1a1*p2a2*...*pnan,若N=m*n，那么m可表示为m=x*p1^(k), 0 <= k <= a1, 那么N的约数个数 ...
分类：
其他好文 时间：
2017-09-14 16:32:10
阅读次数：
122
