- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 【BZOJ】【P4407】【于神之怒加强版】【题解】【数论】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4407 这两天刚好在给学弟讲数论,bzoj上就来了一道裸题…… 答案就是\sum_D F(D)*n/d*m/d F(D=\sum{d|D} d^K mu(D/d) 线性筛,分块求 F(p)=p^K-1 F(x*p)=F(x)*F(p) (x,p)=1 F(x*p)=F(
2016-02-16 08:47:39 1125
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人