摘要：前言 积性函数是OI中的数论题的重要组成部分 （一般都是涉及到各种因数啊，倍数啊，gcd啊 前置知识 整除分块（引理） 有下面这样一个式子： \(\sum_{i=1}^n \left \lfloor {n \over i}\right \rfloor\) 求这样一个东西需要多久？\(O(n)\)？ 阅读全文

摘要：传送门 Description 有一张$n\times m$的数表，其第$i$行第$j$列 $(1≤i≤n,1≤j≤m)$ 的数值为能同时整除$i$和$j$的所有自然数之和。现在给定$a$，计算数表中不大于$a$的数之和。 有一张$n\times m$的数表，其第$i$行第$j$列 $(1≤i≤n, 阅读全文

摘要：Description 给你$n$,$m$，求 $\sum^n_{i=1} \sum^m_{j=1} \ lcm(x,y)$ 答案对$100000009$取模。 多组数据。 给你$n$,$m$，求 $\sum^n_{i=1} \sum^m_{j=1} \ lcm(x,y)$ 答案对$10000000 阅读全文

摘要：莫比乌斯反演——神奇、玄学、哲学…… DEEP ♂ DARK ♂ FANTASY 回到正题，首先什么是反演？？！！ 设 $ F(n) = \sum^n_{x=1} f(x) $ 我们定义了一个关于 f(x) 的函数，很容易通过 f(x) 得到 F(x)。 而通过 F(x) 求 f(x) 的过程就是反 阅读全文