xzx9

摘要： 题意： 分析： 一开始算比例的时候，怕用浮点数会不准确，结果就是用浮点数。 然后，判断两个浮点数是否相等时，我直接比较，结果就错了。要用误差范围。但记得以前用这个好像还错了，然后就一直直接比较。 直接搜索判断即可。 代码： 阅读全文

摘要： 题意： 分析： 如果直接暴力算的话，复杂度：$O(N^2)$，肯定不行。 一开始以为要用什么多项式的相关算法，看了别人的思路才发现可以从二进制位的角度考虑，算每个位的贡献是多少。 对于 $a[i]$，它会和 $b[1] \to b[i 1]$ 依次异或，那么单独考虑每一位。对于第 $k$ 位，当 $ 阅读全文