妈呀这个世界的数论实在是太可怕了。。。Orz iwtwiioi(给完传送门赶紧跑) 1 /************************************************************** 2 Problem: 2820 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-02-16 16:51:06
阅读次数：
163
题解：面对这么神的题，蒟蒻只好搬运题解。。。跪烂iwtwiioi！！！http://www.cnblogs.com/iwtwiioi/p/4132095.html代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-01-03 11:50:35
阅读次数：
231
题目大意：求有多少个数对(x,y)，使得x
具体去见ACdream的博客 里面讲的还是很详细的 地址 http://blog.csdn.net/acdreamers/article/details/8542292
其实求的时候只需要枚举每个素数暴力就行了
由于有1/1+1/2+1/3+...+1/n=O(logn)这个结论 因此每个质数枚举时是均摊O(logn)的
而质数恰好有O(n/lo...
分类：
其他好文 时间：
2014-12-16 11:43:35
阅读次数：
189
