BZOJ 2154: Crash的数字表格
Orz wtf大爷
我冬令营的时候一定没学过莫比乌斯反演,没错,就是没学过。
不然我怎么会什么都不记得了TAT
然后就默默地复习了一遍,顺便写了这道题。
PPT里最后一步实在推不下去了。。。。。。
PPT里也没写推倒过程QAQ。
于是我用了一个非常玄学的方法。
首先由可以看出F(x,y)可以由sum(x,y)-sigma(d=2->min(x,y))d*d*F(x/d,y/d)得到。
原创
2016-02-28 14:50:41 ·
323 阅读 ·
0 评论