题目大意：
枚举d=gcd(i,j),得到
现在我们只需要知道Σ[d|T]f(d)μ(T/d)的前缀和就行了 设这个函数为g(x)
观察这个函数 由于含平方因子数的μ值都为零，因此我们只考虑μ(T/d)!=0的数
令T=p1^a1*p2^a2*...*pk^ak，d=p1^b1*p2^b2*...*pk^bk
那么0
如果存在ai≠aj(i≠j)，那么我们可以将所有的a...
分类：
其他好文 时间：
2014-12-24 13:31:37
阅读次数：
220
Problem DescriptionSoapbear is the mascot of WHUACM team. Like other bears, Soapbear loves honey very much, so he decides to get some honeycombs for h...
分类：
其他好文 时间：
2014-12-19 20:36:01
阅读次数：
269
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1760 Accepted Submission(s): 1181
Problem Description
Hzz loves aero...
分类：
其他好文 时间：
2014-12-19 13:04:33
阅读次数：
215
题目大意：给定一个【魞歄连通图】，多次询问当图中某k条边消失时这个图是否联通 强制在线
我们找到这个图的任意一棵生成树 然后对于每条非树边将其的权值赋为一个随机数
对于每条树边 我们将这条树边的权值设为所有覆盖这条树边的边权的异或和
那么图不连通当且仅当删除一条树边和覆盖这条树边的所有边集 而由于刚才的处理一条树边和覆盖这条边的所有边集的异或和为零
于是问题转化成了对于给定的k条边是否存在...
分类：
其他好文 时间：
2014-12-11 15:59:50
阅读次数：
206
题目大意：给定一个无向联通图，q次询问当图中某k条边消失时图是否联通 强制在线
逗比题233
不明白什么意思的去看DZY Loves Chinese II的红字就明白这题为何逗比了0.0
#include
#include
#include
#include
#define M 100100
using namespace std;
struct edges{
int x,y...
分类：
其他好文 时间：
2014-12-11 15:58:05
阅读次数：
244
Chef and Apple TreesChef loves to prepare delicious dishes. This time, Chef has decided to prepare a special dish for you, and needs to gather several...
分类：
移动开发 时间：
2014-12-05 20:58:47
阅读次数：
272
3570: DZY Loves Physics ITime Limit: 10 SecMemory Limit: 256 MBSubmit: 101Solved: 64[Submit][Status]Description背景众所周知，DZY是个大学霸，精通数理化。有天，吉丽拿着一道物理题目去问DZ...
分类：
其他好文 时间：
2014-12-05 14:06:39
阅读次数：
239
虽然不是很神的题，不过拿短代码搞到rank1了那么纪念下。先观察样例。6=2*3;10=2*5;15=3*5;对应答案：1595=5*11*29；其中：5=（（1+2）*（1+2）*1*（2-1）+1）/211=（（1+3）*1*（1+3）*（3-1）+1）/329=（1*（1+5）*（1+5）*（...
分类：
其他好文 时间：
2014-11-29 21:39:03
阅读次数：
299
DescriptionDZY loves chessboard, and he enjoys playing with it.He has a chessboard of n rows and m columns. Some cells of the chessboard are bad, othe...
分类：
其他好文 时间：
2014-11-24 18:51:18
阅读次数：
232
以下部分来自：http://www.cnblogs.com/zhuohan123/p/3726306.htmlDZY系列。这题首先是几个性质： 1.所有球质量相同，碰撞直接交换速度，而球又没有编号，那么就可以直接视作两个球没有碰撞。 2.所有的方向、初始位置都没有任何用处。然后就是速度的问题了，.....
分类：
其他好文 时间：
2014-11-23 09:15:51
阅读次数：
220
