能量采集 BZOJ
来源:互联网 发布:婚庆四件套 知乎 编辑:程序博客网 时间:2024/05/22 05:30
题目传送门
思路:这个题目可以用容斥来做
我们令f[x]为gcd(i, j) = x的个数
令g[x]为i, j因子为x的个数(n / x) * (m / x)
我们再把其中最大公约数不是x的减掉就是要求的答案了
#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <list>#include <map>#include <queue>#include <set>#include <stack>#include <string>#include <vector>#define MAXN 100010#define MAXE 5#define INF 0x7ffffff#define MOD 100003#define LL long long#define ULL unsigned long long#define pi 3.14159using namespace std;LL f[MAXN];int main() { std::ios::sync_with_stdio(false); LL n, m; cin >> n >> m; LL sum = 0; for (LL i = min(n, m); i >= 1; --i) { f[i] = (n / i) * (m / i); for (LL j = 2 * i; j <= min(n, m); j += i) { f[i] -= f[j]; } sum += f[i] * (2 * i - 1); } cout << sum << endl; return 0;}
阅读全文
0 0
- BZOJ[Noi2010]能量采集
- 能量采集 BZOJ
- BZOJ 2005 [Noi2010]能量采集
- BZOJ 2005: [Noi2010]能量采集
- bzoj 2005: [Noi2010] 能量采集
- bzoj 2005: [Noi2010]能量采集
- 能量采集 [Bzoj 2005,Noi2010]
- 【BZOJ】2005 [Noi2010]能量采集
- BZOJ 2005: [Noi2010]能量采集
- 【bzoj 2005】[Noi2010]能量采集
- BZOJ 2005: [Noi2010]能量采集
- BZOJ 2005 [Noi2010]能量采集
- BZOJ系列2005《[Noi2010]能量采集》题解
- bzoj 2005 [Noi2010]能量采集 数学
- BZOJ 2005 [Noi2010]能量采集 (容斥)
- BZOJ 2005([Noi2010]能量采集-数论)
- BZOJ 2005 能量采集 (Mobius反演)
- 能量采集
- 正则表达式按标点截取一定长度的中文内容
- 主题模型的学习
- ARM汇编笔记(1)——寄存器、常用指令
- try-catch和throw,throws的区别
- ADAS 介绍
- 能量采集 BZOJ
- 使用原生PHP导出Excel表格方法实例分享
- MySQL查看SQL语句执行效率和mysql几种性能测试的工具
- Delphi调用WebService
- elasticsearch(2) delete by query
- 自制证书时报"此证书模板上的权限不允许当前用户注册此类型的证书"的解决办法
- 解决ie8不兼容占位符的问题
- HEVC简介(1)
- thinkphp 批量更新数据字段