摘要：
[TOC] "题目链接" $T≤100$ $n≤40000000$ 解法一:莫比乌斯反演 打算用莫比乌斯反演水一发. 大概在 $O(T n \sqrt{n})$ UVA评测机真快,竟然过了. cpp include include define ll unsigned long long const 阅读全文
摘要：
"题目链接" $T ≤ 100$ $n ≤ 500$ 唔,看数据范围,暴力可过. 时间复杂度$O(T n ^ 2)$ cpp include include using namespace std; int gcd(int a,int b) { while(b ^= a ^= b ^= a %= b 阅读全文
摘要：
(这个题的预处理还是比较神奇的,我没想出来..) 显然这个题的特点是,n很小,组数却很大,我们想如何预处理. 首先理解题目在干吗,让我们求出$\sum_{i = 1}^{n 1}\sum_{j = i + 1}^{n}GCD(i,j)$ 套路的做 先算出 $GCD(i,j) == x$的数量 转而求 阅读全文