随笔分类 -  位运算

摘要:利用前缀和选m个区间等价于选m个数 从最高位开始找,如果这一位至少有m个0,则可以为0,该位为1的后面就不可以选了。 还要注意,最后一个数如果该位为1,那么这一位必须为1,然后要从62开始枚举,而不是从31 阅读全文
posted @ 2016-06-21 21:50 Yangjiyuan 阅读(111) 评论(0) 推荐(0)
摘要:先打出nand表 0 nand 0=1 1 nand 1=0 0 nand 1=1 1 nand 0=1 容易发现(!a)=a nand a 然后(a&b)=!(a nand b) 然后(a|b)=!((!a)&(!b)) 然后(a^b)=(a|b)&(a nand b) 所以通过nand我们可以实 阅读全文
posted @ 2016-03-25 21:00 Yangjiyuan 阅读(385) 评论(0) 推荐(0)