Processing math: 100%

随笔分类 -  筛法

摘要:HDU5528 Count a b 做法:求m|n(m2mi=1mj=1[m|(ij)]) $h(m) = \sum_{i=1}^{m}\sum_{j=1}^m [m|(ij)] = \sum_{i=1}^m\sum_{j=1}^m [\f 阅读全文
posted @ 2018-10-02 04:48 RRRR_wys 阅读(250) 评论(0) 推荐(0) 编辑
摘要:ACM ICPC 2018 徐州赛区网络预赛 D. EasyMath 做法: $$f(m,n) = \sum _{i=1}^{m} \mu(in) = \sum_{i=1}^{m}[gcd(i,n)=1]\mu(i)\mu(n) = \mu(n)\sum_{d|n}\mu(d)f(\frac{m}{ 阅读全文
posted @ 2018-09-09 21:07 RRRR_wys 阅读(178) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示