
mobius
nike0good
这个作者很懒,什么都没留下…
展开
-
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正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x Input 第一行包原创 2015-08-26 10:48:05 · 1795 阅读 · 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个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为原创 2015-08-26 23:37:39 · 1107 阅读 · 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): 265 Problem Description Yellowstar likes int原创 2015-08-15 17:40:42 · 1120 阅读 · 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<=n.m <=10^5 , Q<=2×10^4组询问记k的约数和f(k) f(k)求∑ n i=1 ∑ m j=1 gcd(i,j)[f(gcd(i,原创 2016-05-06 15:34:05 · 994 阅读 · 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=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #def原创 2016-05-07 00:45:27 · 4010 阅读 · 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++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define ForkD(i,k,n) for(in原创 2017-03-26 23:29:01 · 461 阅读 · 0 评论 -
2017 计蒜之道 复赛 题解
A. 阿里云秘钥池反演+数位dp#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<functional> #include<iostream> #include<cmath> #include<cctype> #include<ctime> #include<iomanip> #inc原创 2017-06-12 09:32:37 · 604 阅读 · 0 评论