mengbierr

一个蒟蒻的博客

4月19

BZOJ5285&&luogu4424&&LOJ2494 : [Hnoi2018]寻宝游戏

这题挺有意思的…
根据异或的性质,发现当一个位置上为1,当且仅当最后的一个”|1″在最后一个”&0″之后,而”&1″和”|0″对结果无影响。
单独考虑1位上的数,将符号用数字表示,’|’为0,’&’为1,将符号与数字对应,将后面的数视作高位,发现当符号表示的数小于对应位置拼成的数时,这一位为1,否则为0.(这样当”|1″在前面是符号表示的数较小,”&0″同理)
这样我们就可以找到合法区间(找到0对应的最大数和1对应的最小数),计算答案就行了。

发表评论

电子邮件地址不会被公开。 必填项已用*标注