nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

2017 计蒜之道 复赛 题解

A. 阿里云秘钥池反演+数位dp#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include&...

2017-06-12 09:32:37

阅读数 438

评论数 0

BZOJ 2671(Calc-数论反演)

Description  给出N,统计满足下面条件的数对(a,b)的个数:   1.1<=a#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #defi...

2017-03-26 23:29:01

阅读数 274

评论数 0

BZOJ 2154(Crash的数字表格-莫比乌斯反演)

题目:求∑i=1n∑j=1mlcm(i,j)\sum\limits_{i=1}^n\sum\limits_{j=1}^m lcm(i,j) #include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=...

2016-05-07 00:45:27

阅读数 3790

评论数 0

BZOJ 3529([Sdoi2014]数表-莫比乌斯反演)

有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和模2^31的值模2^31的值。 1<=n.m<=10 5 ,Q<=2×10 4  1<=...

2016-05-06 15:34:05

阅读数 815

评论数 0

BZOJ 2301([HAOI2011]Problem b-mobius反演)

2301: [HAOI2011]Problem b Time Limit: 50 Sec  Memory Limit: 256 MB Submit: 2170  Solved: 934 [Submit][Status][Discuss] Description 对于给出的n个询问,每次求...

2015-08-26 23:37:39

阅读数 937

评论数 0

BZOJ 1101([POI2007]Zap-满足x<=a&&y<=b&&gcd(x,y)=d的数对个数)

1101: [POI2007]Zap Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1646  Solved: 577 [Submit][Status][Discuss] Description FGD正在破解一段密码,他需要回答很...

2015-08-26 10:48:05

阅读数 1324

评论数 0

HDU 5297(Y sequence-Mobius函数容斥+迭代)

Y sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1192    Accepted Submission(s):...

2015-08-15 17:40:42

阅读数 895

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭