摘要：狄利克雷卷积 对于两个数论函数 $f(x)$ 和 $g(x)$，他们的卷积结果 $h(x)$ 定义为 $h(x)=\sum_{d|x}^{}f(d)g(\frac{x}{d} )=\sum_{ab=x}^{}f(a)g(b) $ 即 $h=f*g$ 满足交换律，结合律，分配律。 莫比乌斯函数 $$\ 阅读全文

摘要：UVA12716 GCD等于XOR GCD XOR 一道数学题。 首先，我们可以知道，a-b>=gcd(a,b)=c; 其次，a-b<=a xor b=c; 综上，可得a-b=c,即a-b=a xor b. 由于范围不大，直接枚举。 第一层枚举c（因为c较少），第二层枚举a，（b=a-c) 再判断c 阅读全文