摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1222.html 题意 给定 $a,b$, 求 $$\sum_{n=a}^b \sum_{i=1}^n \sum_{j=1}^i [{\rm lcm } (i,j) = n]$$ $$a,b\leq 1 阅读全文
posted @ 2019-02-26 22:08 zzd233 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 原文链接https://www.cnblogs.com/zhouzhendong/p/Min-25.html 前置技能 埃氏筛法 整除分块(这里有提到) 本文概要 1. 问题模型 2. Min_25 筛 3. 模板题以及模板代码 问题模型 有一个积性函数 $f$ ,对于所有质数 $p$,$f(p)$ 阅读全文
posted @ 2019-02-26 20:51 zzd233 阅读(483) 评论(0) 推荐(0) 编辑