洛谷p3764签到题3
来源:互联网 发布:淘宝店流量是什么意思 编辑:程序博客网 时间:2024/06/15 13:42
好像每次洛谷月赛T1都是所谓的签到题,然而并不是很简单。开场我暴力打表找规律,75分钟1A。这是官方题解,然而zzq神犇不会(不屑于)证明,我证一下。
首先,对于满足
然后,设k次操作后变成
因为
因为
因为
lyx大佬说这个结论是显然的,我却还要写下来,果然是我太渣了。
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#include<queue>#include<set>#include<map>#include<vector>#include<list>#include<fstream>#include<cmath>#include<cctype>#include<stack>#include<cstdlib>#include<ctime>using namespace std;typedef long long ll;typedef unsigned int ui;ll n,i,j,d,ans,k;int main(){ //freopen("aa1.txt","r",stdin); cin>>n; for(d=2;;d<<=1){ for(i=(d>>1)+1;i<d && i<=n;){ j=n/(n/i); if(j>d)j=d-1; if(j>n)j=n; if(!(j&1))--j; ans+=k*(n/i)*(((j-i)>>1)+1); i=j+2; } //cout<<ans<<endl; ++k; if(d>=n)break; } cout<<ans*2; return 0;}
0 0
- 洛谷p3764签到题3
- 签到题
- 签到题
- 签到题
- ACM-签到 小学题
- 一道签到题
- hpu1695 一道签到题
- 一道签到题
- 一道签到题
- nyoj 1234 签到题
- 1234 签到题【几何】
- hihocoder #1258 签到题
- 1611: 签到题
- 2055 签到题
- F是签到题
- 【Aizu 0189 签到题】
- ZCMU-1484-签到题
- P3601 签到题
- Python——os模块
- 在开发中经常用到的一些sql语句,但相对比较复杂一些的
- 66. Plus One
- 【模拟】洛谷 P1423 小玉在游泳
- Spark性能优化指南——基础篇
- 洛谷p3764签到题3
- [转].NET 4.5+项目迁移.NET Core的问题记录 HTTP Error 502.5
- erlang 分布测试【转】
- aiohttp 简易使用教程
- [iOS开发]AFNetWorking3.0 POST 上传 Multi-Part
- myeclipse中设置注释(包括作者,修改时间等)
- jQuery页面初始化事件
- 矢量控制(从源头上说得很透)
- jq :hidden选择器