2019年3月20日
莫比乌斯反演练习
摘要： 线性筛板子 $O(nloglogn)$求$g=\mu * f$ 板子 整除分块板子, 优化了一下除法次数 练习1. luogu P2257 YY的GCD 大意: 求$\sum\limits_{i=1}^n \sum\limits_{j=1}^m[gcd(i,j)为素数]$ 这种反演题目一般都是先转化 阅读全文
posted @ 2019-03-20 14:24 uid001 阅读(210) 评论(0) 推荐(0) 编辑