二进制乱搞——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 long
using 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）
不多说了