写完这道题感觉人生都是灰暗的。。。 不存在的！！！数学学得好就知道自己等的人是谁？ 这是不不不不不可能的！！！我到现在都没有女朋友！！！ 题意 阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱 ...
分类：
其他好文 时间：
2017-08-20 21:12:41
阅读次数：
206
根据约数和公式来拆s，最后再把答案乘出来，我们发先这样的话递归层数不会太大每层枚举次数也不会太多，然而我们再来个剪枝就好了 ...
分类：
其他好文 时间：
2017-07-15 10:04:54
阅读次数：
149
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3629 【题意】 给定S，找出所有约数和为S的数。 【思路】 若n=p1^a1*p2^a2*...*pk^ak 则约数和f(n)为(p1^0+p1+p1^2+...+p1^a1)*(p2^ ...
分类：
其他好文 时间：
2016-03-30 19:45:44
阅读次数：
179
题解：
我们发现把一个数分解质因数以后然后可以根据每种质因数的个数算出这个数的约数和。所以我们可以暴力拆解每个数，根号时间复杂度分解。
就是枚举每种质数它用了多少，然后这个数除一下再往下一层深搜。
代码：
#include
#include
#include
#include
#define N 50100
using namespace std;
int prime[N],cnt...
分类：
其他好文 时间：
2015-03-28 10:14:14
阅读次数：
160
题目大意：令f(x)=Σi (i|x) 给定n，求所有的x，使f(x)=n
这题就是今年省选第二题，我没看到多组数据爆零了，不然妥妥30分。。。
首先约数和公式
令n=p1^a1*p2^a2*...*pk^ak
则f(n)=(1+p1+p1^2+...+p1^a1)*(1+p2+p2^2+...+p2^a2)*...*(1+pk+pk^2+...+pk^ak)
于是我们枚举质数p，采取D...
分类：
其他好文 时间：
2014-09-09 12:44:28
阅读次数：
197
