摘要：
1101: [POI2007]Zap Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 FGD正在破解一段密码，他需要回答很多类似的问 阅读全文
摘要：
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
摘要：
差分约束 差分约束是解决这样一类问题 给出$n$个形如$x[j] x[i]把所有式子整理为$x[j] x[i]把所有式子整理为$x[j] x[i] =k$，从$i$向$j$连一条边权为$k$的边，跑最 路 在求解的时，因为经常要判断负环，所以选用SPFA算法 当一个点的入队次数超过$n$时必定出现负 阅读全文
摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3044 Accepted Submission(s): 1275 Problem Descrip 阅读全文