位运算总结

Posted 2021-01-13 happyzym

总结

1.运算符优先级

2.性质

• x|y=~((~x)&(~y))
• x&y=~((~x)|(~y))
• x^y=(x|y)-(x&y)=x+y-((x&y)<<1)

3.常用操作

4.经验教训

• $ large color{red}{不要把它们只看作数字，要有集合的意识。} $

---

例题

1.

显然，这题暴力枚举显然不行，但考虑一件事实：x和y显然没有交集，其意义分别是a和b的公共部分和a独有的，则x+y显然等于a；同理x+y+z则是a和b的公共部分、a独有的、b独有的之和，显然，它等于a|b。因此，我们可以大大减小枚举量，在考场内算出来。