二进制乱搞——Luogu1582 倒水

题面：Luogu1582
发现这题以前膜你赛做过啊。。。
当时的算法是开一个栈，然后怎么搞一下的什么（忘了666）
当时是80分T了两个点，然后听axs说这个栈可以优化的
我说一下现在我的做法啊
因为一样的可以合并，所以我们把原来的数量转成二进制
首先我们可以发现，二进制位上0表示已经合并或者能够合并的位置，1表示不能够再合并的位置
我们又发现，转化之后原来能够合并的都合并了，所以剩下的1的个数就是当前的瓶子个数
要想保留不超过K个瓶子，就扫一遍扫出1的个数，如果小于等于k就是可以了
如果不行我们的想法就是加瓶子让更多的瓶子能够合并，这就相当于二进制的进位过程
所以我们扫的时候顺便记一下最早出现1的位置，转成十进制之后就是让这一位能够进位的最少瓶子数
加一下就好了，然后再重复以上过程直到满足要求
先放代码：

#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <iostream>#include <ctime>#include <map>#include <queue>#include <cstdlib>#include <string>#include <climits>#include <set>#include <vector>#define int long longusing namespace std;int n,m,ans=0;signed main(){    scanf("%lld%lld",&n,&m);    while(1){        int a=0,b=0;        for(int i=0;i<=60;i++)if(n&(1ll<<i)){            if(!a)a=(1ll<<i);b++;        }        if(b<=m)break;        ans+=a;n+=a;    }    printf("%lld",ans);    return 0;}

因为找到最小的1的位置可以在扫的时候顺便处理出来，所以我直接这么写了。。。
如果不具备扫一遍的条件呢？
lowbit就可以了（对就是树状数组的lowbit），这个值就是最早出现1的位置（根据计算机原码补码的性质，也就是x&-x）
不多说了