摘要: CF 585 E Present for Vitalik the Philatelist 我们假设 $ f(x) $ 表示与 $ x $ 互质的数的个数,$ s(x) $ 为 gcd 为 $ x $ 的集合的个数。 那么显然答案就是 $$ \sum_{i 1} f(i)s(i) $$ 所以我们现在考 阅读全文
posted @ 2020-02-24 14:43 yijan 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 【模板】Dirichlet 前缀和 求 $$ B[i] = \sum_{d|i} A[d] $$ $ n \le 2\times 10^{7} $ 看代码: 为啥这么做它是对的呢?发现每个数字会被它除以所有质因子转移到,并且是按照质因子从小到大来的。 所以这个代码相当于,对所有质因子递归求,然后对对 阅读全文
posted @ 2020-02-24 13:47 yijan 阅读(805) 评论(2) 推荐(0) 编辑