摘要：积性函数 定义 积性函数：对于任意互质的整数a和b有性质 $ f(ab) = f(a) f(b) $ 的数论函数。 完全积性函数：对于任意整数a和b有性质 $ f(ab) = f(a) f(b) $ 的数论函数。 (以上出自百度百科) 性质 对于积性函数，有 $ f(1)=1 $ 举例 $ φ(n) 阅读全文

摘要：#include <cstdio> #include <bits/stdc++.h> #include <time.h> #include <windows.h> #define qdo 262 #define qre 294 #define qmi 330 //q前缀为低音，1后缀为高音，s前缀为 阅读全文

摘要：欧拉函数 定义 欧拉函数：正整数n的欧拉函数$φ(n)$的值等于不超过n且与n互质的正整数的个数。 例如： $$φ(8)=4$$ 因为1,3,5,7均和8互质； 性质 1. 对于质数n $$φ(n)=n−1$$ 2. 对于$n=p^k$ $$φ(n)=(p−1)∗p^{k−1}$$ 3. 对于$gc 阅读全文

摘要：(昨天发病写题解，结果一看早就截止了) 前置知识：数列分块 我们先看一个式子 $$ \sum_{k=1}^{n} \lfloor \sqrt k \rfloor $$ 化简 我们稍微枚举一下，就会发现这样一个性质 这个数列是一段一段的，而且第i段的长度是 $i^2-(i-1)^2$，第i段的值是 $ 阅读全文

摘要：开篇 $\sum$的本质 $\sum$ 其实可以理解为for循环 例如 $$ \sum_{i = 1}^{n} i $$ 其实就是代码中 int ans=0; for(int i=1;i<=n;i++) ans+=a[i]; ans的值 求和的运算定律 ###分配律 $$ \sum_{i \in K 阅读全文