摘要：经验给掉先： "经验 1" "经验 2" "经验 3" 这里给个跑得比较慢的 $n \sqrt n$ 预处理然后 $O(1)$ 回答询问的做法 式子 首先我们推柿子： $$\begin{aligned}ANS&= \sum_{i=1}^n lcm(i,n)\\ &=\sum_{i=1}^n {i n 阅读全文

摘要：不定期更新的说呢... 积性函数 积性函数的概念： 如果一个函数 $f(n)$ 在 $a,b$ 互质的情况下满足 $f(a b)=f(a) f(b)$， 则称其为积性函数 举例： $φ(n)$ —— 欧拉函数 ！ $σ(n)$ —— 约数和函数 $μ(n)$ —— 莫比乌斯函数 ！ $σ_0(n)$ 阅读全文

摘要：承接一下 "洛咕" 上的题解，这里基本就是谈谈优化，放个代码的 我们发现这里的常数主要来自于除法，那么我们优化除法次数，把所有的 $n/1...n/s$ （$s=\sqrt n$）存下来，然后归并排（其实就是 merge 一下），最后 unique 去个重，然后就可以进行小常数的数论分块了 话说 m 阅读全文

摘要：就当我是 A 了此题吧... 首先预备知识有点多（因为题目要处理的东西都挺毒瘤）： 1. 杜教筛运用（当然你可以用其他筛？） 2. 第二类斯特林数相关定理 3. 下降阶乘幂相关定理 4. min25 筛运用 ~~好了可以关掉本题解了~~ 咳咳上面我除了杜教筛都不会，于是熬了好久才 ~~抄~~ 做掉的 阅读全文

摘要：上面是自己的学习笔记，下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的，有序号的话一般是推荐看（当然一知半解的话可以从头看起也可以从中间开始） 另外，有的链接放在推荐的下面了 另另外，算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [带限制的插板法] [树状数组新感雾 阅读全文