Don't fake it till you made it

Fake it till you become it

排序:
默认
按更新时间
按访问量

BZOJ2671: Calc

一开始把式子推到欧拉函数上去 半天之后才发现自己搞错了。。。重新推了一下发现就是莫比乌斯反演暴力可过。。。 主要就是把式子变形一下就好了#include<cstdio> #include<cstring> #include<iostream> #includ...

2016-04-03 18:32:57

阅读数:374

评论数:0

BZOJ3739: DZY loves math VIII

莫比乌斯反演 可以推出来 不会Markdown。。。。http://www.cnblogs.com/clrs97/p/5063707.html#include<cstdio> #include<iostream>#define ll long long char c; ...

2016-03-17 20:22:11

阅读数:414

评论数:0

BZOJ3309: DZY Loves Math

推G(x)的时候好神啊!!!题解:http://blog.csdn.net/popoqqq/article/details/42122413#include<cstdio> #include<iostream> using namespace std; #define ll...

2016-03-17 11:49:30

阅读数:350

评论数:0

BZOJ2693: jzptab

沃日 昨天过了那个单次询问的。。。具体内幕我还是不说了 说多了都是泪 我居然是Rank1?#include<cstdio> #include<iostream> #include<cstring> using namespace std;#define l...

2016-03-11 17:32:40

阅读数:317

评论数:0

BZOJ2154: Crash的数字表格

讲道理这一题是可以做到O(n)预处理O(sqrt(n))询问的 然而我这么打了还是跑起来很慢。。。 最后的式子是 sigma(G=1,n) (Sigma(i=1,n/G) i ) * (Sigma(i=1,n/G) j ) * (Sigma(d|G)d * mu(G/d) * G * G /...

2016-03-10 13:38:59

阅读数:249

评论数:0

BZOJ3561: DZY Loves Math VI

昨天推了个式子发现根本不能玩。。。 后来看了别人的blog发现就是那个式子 是可以做到n^(3/2)的。。。太傻了#include<cstdio> #include<iostream> #include<cstring> #include<cstdli...

2016-03-03 13:37:34

阅读数:429

评论数:0

BZOJ3994: [SDOI2015]约数个数和

很难想到。。 http://blog.codebursts.com/bzoj3994/然后我是暴力求f的。。。 总体时间还是一样的#include<cstdio> #include<iostream> using namespace std; #define ll lo...

2016-03-01 18:48:26

阅读数:328

评论数:0

BZOJ2190: [SDOI2008]仪仗队

有两种做法一个是欧拉函数的前缀和另一个是莫比乌斯反演 貌似数据水能让莫比乌斯反演过去 我用的是莫比乌斯反演#include<cstdio> #include<iostream> #include<cstring> using namespace std; c...

2016-02-17 09:38:44

阅读数:290

评论数:0

BZOJ4407: 于神之怒加强版

莫比乌斯反演 发现搞出来的式子和昨天的差不多#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int mod=1000000007; cons...

2016-02-16 09:33:17

阅读数:564

评论数:0

BZOJ2820: YY的GCD

很好的一道莫比乌斯反演 看了题解才把式子推出来 去看ioi爷的博客吧 http://www.cnblogs.com/iwtwiioi/p/4132095.html#include<cstdio> #include<cstring> #include<iostre...

2016-02-15 17:20:53

阅读数:304

评论数:0

BZOJ2301: [HAOI2011]Problem b 莫比乌斯反演

同上一题   然后就是拆操作了   注意一下abcd除以k后区间的是闭还是开的 #include #include #include #include #include #include #define LL long long using namespace std; cha...

2015-12-23 21:13:46

阅读数:424

评论数:0

BZOJ1101: [POI2007]Zap 莫比乌斯反演

很裸的吧  转换一下就好了 然后统计相同a/d,b/d 的值 #include #include #include #include #include #include #define LL long long using namespace std; char c; inline...

2015-12-23 21:12:06

阅读数:458

评论数:0

莫比乌斯反演

首先 莫比乌斯函数有个性质 ∑d|nμ(d)={1 (n=1)0 (n>1) 证明:  ①n=1时,不做多余说明。。。  ②n>1,根据唯一分解定理,可以分解n=∏ki=1paii  对于那些含平方因子也就是存在ai不为1的数,它的函数值为0,对答案没有任何贡献。  所以我们来看看...

2015-12-23 19:56:58

阅读数:412

评论数:0

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