数论/数学-杜教筛 - 随笔分类 - Oxide

摘要：好颓废啊，啥也不想干。阅读全文

posted @ 2022-06-15 11:10 Oxide 阅读(63) 评论(0) 推荐(1)

摘要：题意求。其中 $n\le10^5,m\le 10^9$。解法先开始没有注意到 $n$ 比较小，拿着柿子就开始硬刚，刚出了这么个脑瘫产物：$\sum_{i=1}^{n\times m}\varphi(i)d_0(i)$。不仅上界那么大，还没有办法用杜教筛（\(\varphi(i 阅读全文

posted @ 2021-02-07 21:11 Oxide 阅读(67) 评论(0) 推荐(0)

神犇和蒟蒻

摘要：$\text 传送门 $\text 显然 $A$ 的值就是 $1$。第二个其实就是 $\varphi(i^2)$ 的转化（显然 $i,i^2$ 包含的质数相同）： \[ \varphi(i^2)=i^2\times \prod_{i=1}^k(1-\frac{1}{p_i}) \] 阅读全文

posted @ 2021-02-02 10:48 Oxide 阅读(70) 评论(0) 推荐(0)

随笔分类 - 数论/数学-杜教筛