Don't fake it till you made it

Fake it till you become it

HDU5608 function

设 G(i)=i2−3i+2G(i)=i^2−3i+2 有莫比乌斯反演可得出F(i)F(i)关于G(i)G(i)的关系 带入得 ∑ni=1F(i)=∑nd=1u(d)∑n/di=1G(i)∑_{i=1}^nF(i)=∑_{d=1}^nu(d)∑_{i=1}^{n/d}G(i) 后面可以O...

2016-11-17 12:52:40

阅读数:568

评论数:0

51Nod 1220 约数之和&&PE439

∂(i)∂(i)表示i的约数和 ∑ni=1∑nj=1∂(ij)∑_{i=1}^{n}∑_{j=1}^{n}∂(ij) =∑ni=1∑nj=1∑w|i∑v/jwv∗∑d|w,d|(i/v)u(d)=∑_{i=1}^{n}∑_{j=1}^{n}∑_{w|i}∑_{v/j}wv*∑_{d|w,d|(...

2016-11-17 07:46:22

阅读数:661

评论数:0

SPOJ DIVCNT2

题目链接: http://www.spoj.com/problems/DIVCNT2/根据rzz的课件 可以分三段做度教搞出来一种分一次做的方法 看起来很神的样子#include<cstdio> #include<iostream> #include<vector...

2016-11-16 16:19:20

阅读数:684

评论数:0

BZOJ3944: Sum

杜教筛 思想就是变换一下函数 杜教筛地址: http://blog.csdn.net/skywalkert/article/details/50500009 %%%%%唐教主#include<cstdio> #include<iostream> #include&l...

2016-03-21 08:13:22

阅读数:736

评论数:0

BZOJ3512: DZY Loves Math IV

关于欧拉函数 (我就当我学会了杜教筛 传送门: http://duxyz.github.io/solution/2014/04/03/DZY-Loves-Math-4/好神啊!!#include<cstdio> #include<iostream> #include&...

2016-03-17 11:15:57

阅读数:989

评论数:0

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