线性筛 [约数个数/约数和]

刚才手动推了一下 用线性筛筛约数个数和约数和,就顺便写篇博客记录一下。不过网上应该也有不少人推过了。

2017-08-28 19:52:58

阅读数:584

评论数:0

SPOJ VLATTICE Visible Lattice Points[莫比乌斯反演]

A - Visible Lattice Points  SPOJ - VLATTICE  题意: 题解: #pragma comment(linker, "/STACK:102400000,102400000") #include #include ...

2017-08-21 16:49:55

阅读数:162

评论数:0

BZOJ2818 Gcd[莫比乌斯反演]

E - Gcd  HYSBZ2818 BZOJ2818 题解: 首先根据题意,设 f(i) 为 gcd(x,y)=i 的对数。 对应的设( d=k*j [k>=1]   因为总是忘记整除左大还是右大) F(j)我们可以很容易求出来,就是,因为 F(j) 代表在...

2017-08-21 11:18:04

阅读数:185

评论数:0

HDU6156 Palindrome Function[数位DP]

Palindrome Function  HDU6156 题意: 给T组数据,每组数据含有 L,R,l,r, 求出函数  其中f(i,j)表示 题解: #pragma comment(linker, "/STACK:102400000,102400000") #in...

2017-08-20 09:08:51

阅读数:176

评论数:0

HDU6129 Just do it[组合数学]

Just do it  HDU - 6129   题意: 给出T组数据,每组含有一个n和m,n代表有n个数,m代表进行m次操作。接下来给出这n个数的值a[i]。 操作是b[i]=a[1]^a[2]^...^a[i],求出m次操作后b[1]到b[n]的值,每次操作后,用b[i]覆...

2017-08-16 21:10:15

阅读数:179

评论数:0

BZOJ3884 上帝与集合的正确用法[指数循环节]

上帝与集合的正确用法  HYSBZ - 3884 题解: 根据指数循环节的式子,我们可以对指数不断的进行递归取模,因为phi(2)==1,所以最后必然能递归到指数为0的情况,所以必然有结果。 而且因为是不断的进行平方,所以必然符合B>=phi(C)这个...

2017-08-16 16:57:27

阅读数:183

评论数:0

HDU6127 Hard challenge[计算几何]

Hard challenge  HDU - 6127   题意: 给T组数据,每组数据有一个n,代表n个点,接下来n行,每行给出一个x和y还有val,代表每个点的位置和值。两个点连起来的值等于两点的val相乘,不存在两点同时存在于一条与原点相连的线上。问...

2017-08-16 15:18:08

阅读数:121

评论数:0

HDU6092 Rikka with Subset[母函数]

Rikka with Subset  HDU - 6092   题意: 给出一个T,代表T组数据。接下来每组数据含有一个n和m,表示这个序列有n个数,这n个数的和是m。再接下来给出m+1个数,表示这n个数任意组合(不重复组合)得到的和的方案数。根据所给的n,m,Bi求...

2017-08-09 09:57:46

阅读数:171

评论数:0

HDU6061 RXD and functions[NTT]

HDU6061 RXD and functions

2017-08-02 17:16:23

阅读数:273

评论数:0

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