zoukankan      html  css  js  c++  java
  • 位运算一些技巧

    1.快速幂

    2.快速乘

    3.成对运算(最小费用流

    n为偶数时,n xor 1 等于 n + 1

    n为奇数时,n xor 1 等于 n - 1

    (图论中邻接表中边集的储存。在具有无向边(双向边)的图中把一对正反方向的边分别储存在邻接表数组的第n和第n+1位置(其中n为偶数),就可以通过xor 1 的运算获得与当前边(x,y)反向的边(y,x)的储存位置。详细请看邻接表。

    4.lowbit运算

    (树状数组的基础)(配合Hash找出整数二进制表示所有是1的位

    求”最低位的 1 及后边所以的 0 “所构成的数值。

    (详细后续再说)

  • 相关阅读:
    百马百担
    穷举
    折叠次数
    判断年份是否是闰年
    定义xy比大小
    1月21日
    1月20日作业-第三题
    1月20日作业-第二题
    1月18日
    1月18日
  • 原文地址:https://www.cnblogs.com/DWVictor/p/10526854.html
Copyright © 2011-2022 走看看