jzoj3084
發現題目函數本質是:
1.將某一數x的末尾1去掉
2.不斷將這個數/2,直到遇到新的1
我們發現一個數z可以用y步到達數x,記x二進制長度為c,分2種情況討論:
1.x是奇數,則z的前c個二進制數必須與x相等
2.x是偶數,則z的第c位可以任意選,所以只要c-1位相等即可
我們弄出答案區間再統計答案即可
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll k,a,b;
ll ct(ll x){
ll c=1,kk=k,rr=0;
while(1){
ll l=kk,r=kk+c-1;
if(r<=x)rr+=r-l+1;
if(x<l)break;
if(l<=x&&x<=r){
rr+=x-l+1;
break;
}
kk<<=1;
c<<=1;
}
if(k%2==0)rr*=2;
return rr;
}
int main(){
scanf("%lld%lld%lld",&k,&a,&b);
if(!k){
printf("%lld",b-a+1);
return 0;
}
printf("%lld",ct(b)-ct(a-1));
}
jzoj3084的更多相关文章
随机推荐
- 2018.11.04 洛谷P2679 子串(线性dp)
传送门 为什么前几年的noipnoipnoip总是出这种送分题啊? 这个直接线性dpdpdp不就完了吗? f[i][j][k][0/1]f[i][j][k][0/1]f[i][j][k][0/1]表示 ...
- 4. Father's Impact on a Child's Language Development 父亲对孩子语言发展的影响
4. Father's Impact on a Child's Language Development 父亲对孩子语言发展的影响 (1)Im families with two working pa ...
- GDI基础(1):绘制线条和图形
1. 绘制一个像素点:SetPixel(). 绘制直线:MoveTo(),LineTo(). 绘制多个首尾相连的线:Polyline(). 绘制矩形:FrameRect(),Rectangle(),F ...
- C++之基于排序方法求一组数的中位数
中位数也就是中值: 故需要先对数组进行排序(选择,插入,冒泡排序),然后在找出数组的中值. //求中值 #include<iostream> using namespace std; in ...
- c# devexpress学习绘图
用字典方式存储数据并绘图:http://www.xuebuyuan.com/465384.html 数据库存储数据,并对图形作各种设置:http://www.cnblogs.com/xuhaibiao ...
- char类型
1.JAVA中,char占2字节,16位.可在存放汉字 2.char赋值 char a='a'; //任意单个字符,加单引号. char a='中';//任意单个中文字,加单引号. char a=1 ...
- Ng第二课:单变量线性回归(Linear Regression with One Variable)
二.单变量线性回归(Linear Regression with One Variable) 2.1 模型表示 2.2 代价函数 2.3 代价函数的直观理解 2.4 梯度下降 2.5 梯度下 ...
- Application-identifier entitlement does not match问题的解决
以下是一个老外的回答: This happened to me after installing a build from TestFlight and overwriting it with the ...
- poj2774 sa模版
学习地址:http://blog.csdn.net/yxuanwkeith/article/details/50636898 #include<iostream> #include< ...
- Hdu1054 Strategic Game(最小覆盖点集)
Strategic Game Problem Description Bob enjoys playing computer games, especially strategic games, bu ...