博客介绍了如何解决ABC138F问题，该问题要求找到满足特定条件的(x, y)对数。通过分析得出当2x>y时，x和y的位数相同且最高位都是1。将问题转化为求解y-x=y⊕x的情况。使用数位DP进行求解，枚举最高位，并记录满足条件的方案数。博客还提到了类似问题的解题方法。"
103457065,2820065,解决Unsupported major.minor version 52.0问题,"['Java', 'JDK版本', '错误修复', 'stanford parser', '编译问题']
题意：求 L ≤ x ≤ y ≤ R L\leq x\leq y\leq R L≤x≤y≤R且满足 y % x = y ⊕ x y\% x=y\oplus x y%x=y⊕x的 ( x , y ) (x,y) (x,y)的对数。 ( 1 ≤ L ≤ R ≤ 1 0 18 ) (1\leq L\leq R\leq 10^{18}) (1≤L≤R≤1018)
y % x y\% x y%x显然很不好做，我们需要转化一下。
我们发现：
1. 1. 1. 当 2 x ≤ y 2x\leq y 2x≤y，有 y − x > y % x y-x>y\% x y−x>y%x；
2. 2. 2. 当 2 x > y 2x>y 2x>y，有 y − x = y % x y-x=y\%x
最低0.47元/天 解锁文章
扫一扫
1082
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
