摘要：
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10069 Accepted Submission(s): 4289 Problem Descri 阅读全文
摘要：
"博客园已挂，表示不想修了，直接来这里看吧" 整理一下，不然再过三天就又忘了。 莫比乌斯反演的套路 emmm，因为我做过的题太少了，所以可能非常不全。 以下的式子都是用$\sum_{d \ | n} \mu(d) = "n = 1]$推出来的，想看"正规"形式的可以参考[这里" 如果不做特殊说明的话 阅读全文
摘要：
题意 "题目链接" 给出长度为$n$的序列$a$，序列中的元素取值为$[ 2e9, 2e9]$ 找到两个位置$(i, j) (i define LL long long // define int long long define uint unsigned int define chmax(a, 阅读全文
摘要：
题意 "题目链接" Sol 首先不考虑$a$的限制 我们要求的是 $$\sum_{i = 1}^n \sum_{j = 1}^m \sigma(gcd(i, j))$$ 用常规的套路可以化到这个形式 $$\sum_{d = 1}^n \sigma (d) \sum_{k = 1}^{\frac{n} 阅读全文