Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。T 2 .....
分类：
其他好文 时间：
2015-06-24 22:12:09
阅读次数：
128
Dylans loves tree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 747 Accepted Submission(s): 144
Problem Description
Dylans i...
分类：
其他好文 时间：
2015-06-23 20:11:00
阅读次数：
197
problem题意
给定一棵树，并给定在这棵树上的两种操作。一种操作是改变一个节点的权值，另外一个操作是对两个节点之间的路径上的权值进行统计，如果每个权值出现的次数都是偶数，输出-1，否则输出出现次数为奇数的权值（保证只有一个）
思路
这题是一个DFS序的模板题。首先想到，我们获得这棵树的DFS序，对于这个序列，我们可以去维护区间的异或和。由于是单点修改区间查询，可以用树状数组也可以直接写线段树。然...
分类：
其他好文 时间：
2015-06-22 06:28:45
阅读次数：
131
pog loves szh III
Accepts: 63
Submissions: 483
Time Limit: 12000/6000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
pog在与szh玩游戏，首先pog在纸上画了一棵有根树，这里我们定义1为这...
分类：
其他好文 时间：
2015-06-22 06:27:55
阅读次数：
141
Dylans loves sequence
Accepts: 250
Submissions: 806
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
Dylans得到了N个数a[1]...a[N]。
有Q个问题，每个...
分类：
其他好文 时间：
2015-06-22 06:26:33
阅读次数：
131
题意:给出一个0≤N≤1018，求其二进制中有几处是具有1的，假设相连的1只算1处，比如1101011就是3处。思路：一个个数，当遇到第一个1时就将flag置为1；当遇到0就将flag置为0。当遇到1时，flag=0就统计，当flag=1时就不统计。 1 #include 2 #define LL....
分类：
其他好文 时间：
2015-06-21 23:45:42
阅读次数：
149
题意：给定一个序列，对于q个询问：(L,R)之间有几个逆序对？序列元素个数上限1000，q上限10万。仅1测试例子。思路：先分析： [L,R]的逆序对数量可以这么算，假设L 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2015-06-21 22:25:33
阅读次数：
205
Dylans loves sequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 372Accepted Submission(s): ...
分类：
其他好文 时间：
2015-06-21 22:22:39
阅读次数：
259
Dylans loves numbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 201Accepted Submission(s): 1...
分类：
其他好文 时间：
2015-06-21 22:15:38
阅读次数：
181
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5272Dylans loves numbersDescriptionWho is Dylans?You can find his ID in UOJ and Codeforces.His another I...
分类：
其他好文 时间：
2015-06-21 20:59:05
阅读次数：
139
