liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

jzoj 5663.【GDOI2018Day1模拟4.17】呼吸决定 杜教筛+拉格朗日插值法

Description 给出n,mn,mn,m,求 ∑i=1nμ(i)∗im∑i=1nμ(i)∗im\sum_{i=1}^{n}\mu(i)*i^m 其中,μ(i)μ(i)\mu(i)为莫比乌斯函数。 Input 一行,两个整数,表示n,mn,mn,m。 Output 一行一个整数,...

2018-08-19 16:48:45

阅读数:33

评论数:0

洛谷 P1447 [NOI2010]能量采集 莫比乌斯反演

题目描述 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来...

2018-06-25 21:16:00

阅读数:53

评论数:0

洛谷 P3172 [CQOI2015]选数 莫比乌斯反演+杜教筛

题目描述 我们知道,从区间[L,H](L和H为整数)中选取N个整数,总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的N个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小z会告诉你一个整数K,你...

2018-06-22 19:45:57

阅读数:30

评论数:0

bzoj P3944: Sum 杜教筛

Description Input 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N,代表一组询问 Output 一共T行,每行两个用空格分隔的数ans1,ans2 Sample Input 6 1 2 8 ...

2018-06-19 19:40:53

阅读数:22

评论数:0

洛谷 P3768 简单的数学题 杜教筛+莫比乌斯反演

题目描述 由于出题人懒得写背景了,题目还是简单一点好。 输入一个整数n和一个整数p,你需要求出sum(i*j*gcd(i,j)) {1<=i,j<=n}。gcd(a,b)表示a与b的最大公约数。 刚才题面打错了,已修...

2018-06-19 16:25:39

阅读数:74

评论数:0

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