寒假七

1 a+=a find(b)
2 __builtin_ctz(x) clz 二进制后数0的个数 前面0的个数 int（32个数字）
3 进制转换 n进制

include<bits/stdc++.h>

using namespace std;

define int long long

const int N=2e5+10;
int ans=0;
signed main(){
int n;
cin>>n;
string ans;
if(n0)ans.push_back('0');
while(n){
int k=n%2;
n/=2;
if(k<0){
k+=2;
n+=1;
}
ans=to_string(k)+ans;
}
// reverse(ans.begin(),ans.end());
cout<<ans;
} 转化为n进制 -k进制
4 子集枚举法 枚举不同的集合 判断是否全都做完 这个集合做完就加上奖励分
枚举所有情况 有所有集合用完有奖励分数 倒序枚举贪心
对于n来说 n每一位二进制数就是一个集合
2^10*10 复杂度
5 看到区间和 想到前缀和
枚举完所有序列 每个序列都判断是否是m的倍数 cnt++
6 sr=2 sl=2 sr-sl0的 个数 就是模%m等于0
sr=x的个数-sl=x的个数？一段连续的区间凑出0 想当于是%m0 m的倍数