博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj 2005: [Noi2010]能量采集
阅读量:5038 次
发布时间:2019-06-12

本文共 729 字,大约阅读时间需要 2 分钟。

这。。。。。。

枚举一下、K,然后就出来了K的倍数,用类似容斥的东西加加减减就行了。(说起来好简单啊,,,)

1 #include
2 #define N 200005 3 #define LL long long 4 #define inf 0x3f3f3f3f 5 #define ls c[x][0] 6 #define rs c[x][1] 7 using namespace std; 8 inline int ra() 9 {10 int x=0,f=1; char ch=getchar();11 while (ch<'0' || ch>'9') {
if (ch=='-') f=-1; ch=getchar();}12 while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}13 return x*f;14 }15 LL ans;16 LL f[N];17 int main()18 {19 int n=ra(),m=ra(),k=min(n,m);20 for (int i=k; i>=1; i--)21 {22 f[i]=(LL)(n/i)*(m/i);23 for (int j=i+i; j<=k; j+=i) f[i]-=f[j];24 ans+=f[i]*(2*i-1); 25 }26 cout<

 

转载于:https://www.cnblogs.com/ccd2333/p/6482378.html

你可能感兴趣的文章
控件发布:div2dropdownlist(div模拟dropdownlist控件)
查看>>
Oracle composite index column ordering
查看>>
kaggle竞赛
查看>>
区块链入门教程
查看>>
npm常用命令
查看>>
南海区行政审批管理系统接口规范v0.3(规划)4.2.【queryExpireList】当天到期业务查询...
查看>>
[置顶] 细说Cookies
查看>>
[wp7软件]wp7~~新闻资讯,阅读软件下载大全! 集合贴~~~
查看>>
生成指定位数随机数的方法
查看>>
Essential C++学习笔记
查看>>
where,having与 group by连用的区别
查看>>
【MySQL】MySQL锁和隔离级别浅析二 之 INSERT
查看>>
Oracle T4-2 使用ILOM CLI升级Firmware
查看>>
4.14上午
查看>>
数据分析 -- 白话一下什么是决策树模型(转载)
查看>>
Java SPI机制原理和使用场景
查看>>
web前端java script学习2017.7.18
查看>>
删除TXPlatform
查看>>
LaTex:图片排版
查看>>
并发访问超时的问题可能性(引用)
查看>>