2020年8月5日
LOJ#2085. 「NOI2016」循环之美 莫比乌斯反演+杜教筛
摘要： 求：$\sum_{i=1}^{n} \sum_{j=1}^{m} [(i,j)=1][(j,k)=1]$ 这个时候可以拆前面的，也可以拆后面的. 由于后面的 $k$ 是一个定值，考虑拆解后面的部分. 得：$\sum_{d|k} \mu(d) \sum_{i=1}^{n} \sum_{j=1}^{\f 阅读全文
posted @ 2020-08-05 15:26 EM-LGH 阅读(153) 评论(0) 推荐(0) 编辑