2017年6月18日
【51Nod1227】平均最小公倍数-杜教筛
摘要： 测试地址：平均最小公倍数 做法：这一题需要用到杜教筛。这一题推式子的过程比较经典，是做杜教筛更难题的基础。首先定义几个接下来要用到的符号和函数： 幂函数：idk(n)=nk（完全积性） lcm(i,j)和gcd(i,j)：i和j的最小公倍数和最大公约数（这个... 阅读全文
posted @ 2017-06-18 12:11 Maxwei_wzj 阅读(129) 评论(0) 推荐(0)
【51Nod1227】平均最小公倍数-杜教筛
摘要： 测试地址：平均最小公倍数 做法：这一题需要用到杜教筛。这一题推式子的过程比较经典，是做杜教筛更难题的基础。首先定义几个接下来要用到的符号和函数： 幂函数：idk(n)=nk（完全积性） lcm(i,j)和gcd(i,j)：i和j的最小公倍数和最大公约数（这个... 阅读全文
posted @ 2017-06-18 12:11 Maxwei_wzj 阅读(140) 评论(0) 推荐(0)