摘要: 就是之前的2820的升级版。 把暴力枚举素数改成预处理就随便A了。 阅读全文
posted @ 2017-05-21 21:32 zcysky 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 这题跟2818一样的,只不过数据水一点,可以用多一个log的办法水过去…… 原题意思是求以下式子:$Ans=\sum\limits_{isprime(p)}\sum\limits_{i=1}^{a}\sum\limits_{i=1}^{b}[gcd(i,j)==p]$首先把p拿下来,得到$Ans=\ 阅读全文
posted @ 2017-05-21 11:30 zcysky 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 快三个月没做反演题了吧…… 感觉高一上学期学的全忘了…… 所以还得从零开始学推式子。 # bzoj1011 标签(空格分隔): 未分类 原题意思是求以下式子:$Ans=\sum\limits_{i=1}^{a}\sum\limits_{i=1}^{b}[gcd(i,j)==k]$首先把k拿下来,得到 阅读全文
posted @ 2017-05-21 09:32 zcysky 阅读(215) 评论(0) 推荐(0) 编辑