神奇的位运算方法(常数小)
这里记录一下几个神奇的位运算(或许可以常数减小时间?
-
x<<1: x*=2;(将x左移一位)
-
x>>1: x/=2;(将x右移一位)
-
a^=b^=a^=b:交换两个整型的数最方便了!代码一行又不加别的变量
-
!(a^b):判断两数相等(似乎没啥用…
-
x&(-x):Low_bit函数!是树状数组关键部分
-
a&1:a%2(比取模%运算快个不少)
-
a1^a2^a3^……^ai 如果这个数组其他数都有偶数个,那么这样的运算下来留下的就是那个只有奇数个的
(比如说{1,1,1,1,2,2,2,3,3,4,4,4,4},运算出来就是2)
再贴上位运算的优先级:
(别的博客来的
(括号大法好
贴一个加了位运算的快速快速幂:
#include<bits/stdc++.h> using namespace std; long long n,a,k; int main(void){ scanf("%lld %lld",&n,&a); long long ans=1,t=n; while(a){ if (a&1) ans*=t; t*=t; a>>=1; } printf("%lld\n",ans); return 0; }
(或许会更新?