二进制
文章平均质量分 79
奥利给干了兄弟们
奥利给
展开
-
记录二进制中1的个数的函数
void init() { bitnum[0] = 0; for(ll i = 1; i <= 130; i++) { bitnum[i] = 1+bitnum[i&(i-1)]; } }原创 2020-07-29 19:25:15 · 166 阅读 · 0 评论 -
acm二进制的用法
基本运算: 1<<n :2的n次幂(二进制表示只有一个1) n<<1: n*2 n>>1: n/2 状态压缩: 取出整数的第k位:(n>>k)&1 或者 (n>>k)|0 取出整数后k位:((1<<k)-1)&n 将第k位反转:(1<<k) ^ n 第k位赋为1 (1<<k | n) 第k位赋为0 (~(1<<k) & n) 用数组存储二进制: #include&l原创 2020-07-17 09:32:59 · 205 阅读 · 1 评论