摘要: "Portal" 考虑这样一个式子: $$ d(ij) = \sum_{x | i}\sum_{y | j} [x \bot y] $$ 怎么证明? 一开始我们一定会想到$$d(ij) = \sum_{x | i} \sum_{y | j} 1 $$ 但这样会计算重复. 于是我们考虑: $$ d(i 阅读全文
posted @ 2018-12-29 20:25 Qrsikno 阅读(161) 评论(0) 推荐(0) 编辑
摘要: "Portal" 我们先来化式子: $$ Ans = \sum_{i = 1}^{n} \sum_{j = 1}^{m} (i, j) ^{k} \pmod {1e9 + 7}\\ $$ 首先是套路枚举GCD + 反演 $$ Ans = \sum_{i}\sum_{j}\sum_{l = 1} ^ 阅读全文
posted @ 2018-12-29 17:33 Qrsikno 阅读(130) 评论(0) 推荐(0) 编辑