2017.9.5 能量采集 思考记录
来源:互联网 发布:environ linux 编辑:程序博客网 时间:2024/06/05 05:05
第一个自己搞出来的反演题、
相比于上一个题,这个题简直和善
直接反演搞,最后一步还不用化简、、
这题放到现在出估计全场都A了
和bzoj3309相比,它只是第一步、
而正解是phi、、
码:
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define N 100005#define ll long longll n,m,ans,mu[N],su[N],tot,i,j,k,f[N];bool he[N];void eular(int n){mu[1]=1;for(i=2;i<=n;i++){if(!he[i]){su[++tot]=i;mu[i]=-1;}for(j=1;j<=tot&&su[j]*i<=n;j++){ he[i*su[j]]=1; if(i%su[j]==0) { mu[i*su[j]]=0; break; }else { mu[i*su[j]]=-mu[i]; }}}}int main(){scanf("%lld%lld",&n,&m);if(n>m)swap(n,m);eular(n);for(i=1;i<=n;i++){for(j=i;j<=n;j+=i){f[j]+=mu[j/i]*((i-1)*2+1);}}for(i=1;i<=n;i++){ans+=f[i]*(m/i)*(n/i);}printf("%lld",ans);}
阅读全文
0 0
- 2017.9.5 能量采集 思考记录
- 2017.5.7 能量项链 思考记录
- 能量采集
- NOI2010 能量采集
- BZOJ[Noi2010]能量采集
- 【NOI2010】能量采集
- 2005: [Noi2010]能量采集
- 【bzoj2005】能量采集【GCD】
- 【NOI2010】【BZOJ2005】能量采集
- [BZOJ2005][Noi2010]能量采集
- bzoj2005 能量采集 数论
- bzoj2005 能量采集
- BZOJ2005能量采集
- [BZOJ2005][Noi2010]能量采集
- NOI2004 能量采集
- NOI能量采集
- bzoj2005【NOI2010】能量采集
- 能量采集[NOI2010][Codevs1937]
- Spring 创建条件化的bean(满足一定条件才会实例化该bean)
- [U3D]问题记录
- 使用 GNU profiler 来提高代码运行速度
- 企业做网站该用什么程序呢?实用最实在
- SQL语句基础
- 2017.9.5 能量采集 思考记录
- c++继承
- HDOJ HDU 1024 Max Sum Plus Plus
- Android开发 之 OpenGL ES系列(3--坐标系)
- 深入理解TCP(2)TCP的断开一定是四次挥手吗?FIN_WAIT_2和CLOSE_WAIT,TIME_WAIT以及LAST_ACK的细节
- PostgreSQL创建索引例子
- Redis分布式锁详解
- (作业)Swift类的属性与方法
- flask email service学习笔记