2021年9月13日
uva12716 xor与gcd xor得转化思想
摘要： 题意 求小于等于n的数对(a,b) 要求gcd(a,b)==a xor b n<=3e7 如果单纯枚举 n^2 一定是T掉的 显然要优化一层循环 又因为 a xor b=c 则a xor c=b 那么把gcd(a,b)看作c 寻找b即可 而c是a的约数 为根号n 则循环化简到nlogn 阅读全文
posted @ 2021-09-13 21:14 旅玖旅玖 阅读(30) 评论(0) 推荐(0) 编辑