【BZOJ2154】Crash的数字表格(莫比乌斯反演)
摘要:
题意: 思路:如上 From http://blog.csdn.net/regina8023/article/details/44243911 最后的F(x,y)的推法和求gcd(x,y)=1的(x,y)对数差不多,只不过在推导过程中把原来1的地方换成x*y。 那么我们预处理出i^2*u[i]的前缀 阅读全文
posted @ 2017-04-05 20:44 myx12345 阅读(194) 评论(0) 推荐(0) 编辑