算法竞赛进阶指南 之 位运算 笔记

非 ：~

x按位取反得到的答案为 -1-x(即改数的相反数减一)

---

---

算数右移等于除以2向下取整

---

---

每一个正整数可以唯一表示为若干指数不重复的2的次幂的和

---

---

---

---

运算符优先级点该标题查看

---

---

位运算的主要特点之一是在二进制表示下不进位

---

---

取某数二进制的最低位

个人想法：如何去掉某数n二进制形式下的最右边的第一个1，n&(n-1)即可

对于k(0-35),2^k mod 37 互不相等，且恰好取遍整数1~36

---

注意：以上内容来自李煜东的《算法竞赛进阶指南》
个人记录的一些重点，供自己温习所用