摘要：题目 求 \[ \large \sum\limits_{i=1}^n\sum\limits_{j=1}^nf(\gcd(i,j))f(lcm(i,j)) \] 其中，\(\large f(x)=\sum\limits_{d\vert x}\mu(d)d\) 51nod2026 Gcd and Lcm 阅读全文

摘要：线性筛总结 意在说明线性筛的一般方法和介绍几种作者遇到过的可以线性筛的数论函数。 最基础的线性筛 首先我们必须要知道以下线性筛的最基础的知识，要知道每一个数都是被其最小质因子唯一筛掉的，线性筛的过程其实是在处理最小质因子！ 如果不会最基础的线性筛的原理，请转模板题题解。 一些前置小知识 常见数论函数 阅读全文

摘要：题目 P4140 奇数国 同时质数的值在这个题目当中只会取到前 \(60\) 个。 分析 因为题目给出的性质，很难不让人想到直接对于每一个数来维护每一个质因子的次数。 于是直接线段树维护即可，欧拉函数要算就直接使用计算式来做即可。 代码 #include<bits/stdc++.h> using n 阅读全文

摘要：题目 P4397 [JLOI2014]聪明的燕姿 分析 根据因数和公式，显然一个数的质因数和质数都不会太多，类似反素数的套路。 所以直接搜索即可。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline 阅读全文