[BZOJ2005][Noi2010]能量采集
2015-07-19 23:57
211 查看
原题地址
网上题解太高端OLZ…
自(luan)己(gao)想(gao)出了一个做法,具体看代码囧…
关于该做法时间复杂度的分析…
拓展一个调和数列近似公式(别问我是什么我也不知道OLZ):
当n很大时
AC code:
网上题解太高端OLZ…
自(luan)己(gao)想(gao)出了一个做法,具体看代码囧…
关于该做法时间复杂度的分析…
拓展一个调和数列近似公式(别问我是什么我也不知道OLZ):
当n很大时
∑ni=11i≈lnn+γ
(其中γ是Euler常数,γ≈0.57)AC code:
#include <cstdio> typedef long long ll; const ll N=100010; ll n,m,ans; ll f ; int main(){ scanf("%lld%lld",&n,&m); if(n>m){ll t=n;n=m;m=t;} f =m/n; for(ll i=n-1;i>=1;i--){ f[i]=(n/i)*(m/i); for(ll j=2;i*j<=n;j++) f[i]-=f[i*j]; } for(ll i=1;i<=n;i++) ans+=(f[i]*(i-1))<<1; ans+=n*m; printf("%lld",ans); return 0; }
相关文章推荐
- Gym 100712B Rock-Paper-Scissors (前缀和维护)
- linux下的netstat小结
- Single Number
- 视图的内容模式
- acdream 1684 娜娜梦游仙境系列——莫名其妙的插曲 (gcd)
- Ques前端组件化体系
- XSD命名空间说明
- 【算法题汇总(每天进步一点点)——持续更新中】
- HDOJ 1754 I Hate It(线段树单点更新)
- 程序员必知生活经验
- 《Unix环境高级编程》学习之用户
- 新标准c++程序设计教程chapter1_2015.7.19
- 清理Ubuntu冗余内核的脚本
- 总结linux无线命令wpa
- MySQL学习笔记——函数
- wpa_cli和wpa_supplicant使用,配置无线AP名和密码,静态ip地址
- poj 1655 and 3107 and 2378 树形dp(树的重心问题)
- POJ 2141 Can you find it?
- FreeBSD磁盘挂载
- Map-Reduce下使用Streaming实现 WordCount