2017年3月7日
UVA 12716 GCD XOR （异或）
摘要： 题意：求出[1,n]中满足gcd(a,b)=a xor b,且1<=a<=b<=n的对数 题解：首先a xor b = c,则a xor c = b,而b是a的约数，则可以使用素数筛选法的方法使用O(nlogn)枚举a与c 接着gcd需要O(logn)的时间，时间为O（n（logn）^2） 但是我们 阅读全文
posted @ 2017-03-07 22:52 专注如一 阅读(515) 评论(0) 推荐(0) 编辑