Kyligence前端一面

目录 J-硝基甲苯之袭 H-井然有序之窗 M-数值膨胀之美 E-双生双宿之错 C-兢兢业业之移 J-硝基甲苯之袭 原题：J-硝基甲苯之袭 题意： 给定一个数组 a，问存在多少对 (i,j) 满足 a[i] xor a[j] = gcd(a[i], a[j])。 题解： 对于两个数的 gcd，gcd 一定是这两个数的因子，所以去遍历其中一个数的因子，用 x 以及它的因子 p 来表示 y，即 y=x^p，代入到式子，看知否成立 为啥呢？ X xor Y = gcd(X, Y)，令 P 表示 gcd，我们知道，P 一定是 X 的因子，所以 X xor Y = P，又因为异或满足 Y ...