随笔分类 -  套路

The rerooting technique
摘要：A boring technique. 阅读全文
posted @ 2021-01-17 16:52 Pat 阅读(297) 评论(0) 推荐(0)
HDU 6175 算术
摘要：题目大意 求 $\sum_{i = 1}^{n} \sum_{j = 1}^{m} \mu(\lcm(i, j))$ 。 $ 1 \le n, m \le 10^6 $ 。 分析 不妨设 $ n \le m$ 。 $ \mu(\lcm(i, j)) = \mu(i) \mu(j) \mu(\gcd( 阅读全文
posted @ 2019-09-09 11:53 Pat 阅读(213) 评论(0) 推荐(0)