liangzihao1的博客

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

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

洛谷 P3307 [SDOI2013]项链 burnside引理+polya定理+莫比乌斯反演

题目描述 项链是人体的装饰品之一,是最早出现的首饰。项链除了具有装饰功能之外,有些项 链还具有特殊显示作用,如天主教徒的十字架链和佛教徒的念珠。 从古至今人们为了美化人体本身,也美 化环境,制造了各种不同风格,不同特点、不同式样的项链,满足了不同肤色、不同民族、不同审美观的人的审美需要。就材料而论...

2018-10-09 20:40:06

阅读数:15

评论数:0

bzoj 3309: DZY Loves Math 莫比乌斯反演

Description 对于正整数n,定义 f(n)f(n)f(n) 为 nnn 所含质因子的最大幂指数。例如 f(1960)=f(23∗51∗72)=3,f(10007)=1,f(1)=0f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0f(1960...

2018-09-22 15:24:52

阅读数:17

评论数:0

jzoj 5843.【省选模拟2018.8.23】b 莫比乌斯反演

Description 给定 n 个正整数序列a1,a2,a3,....,ana1,a2,a3,....,ana_1,a_2,a_3,....,a^n,每个序列长度为mmm。 选择至少 111 个序列,在每个被选择的序列中选择一个元素,求出所有被选择的元素的gcdgcdgcd。 求所有方案的...

2018-08-23 15:21:19

阅读数:18

评论数:0

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

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

2018-06-25 21:16:00

阅读数:51

评论数:0

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

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

2018-06-22 19:45:57

阅读数:30

评论数:0

洛谷 P3312 [SDOI2014]数表 莫比乌斯反演+树状数组+线性筛

题目描述 有一张N*m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 输入输出格式 输入格式: 输...

2018-06-19 21:41:31

阅读数:38

评论数: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

洛谷 P3704 [SDOI2017]数字表格 莫比乌斯反演

大意: 设f[i]为斐波那契数列的第i项,其中f[1]=1,f[2]=1。 给一个N*M的表格,[i,j]的数字为f[gcd(i,j)],求表格中的数积,对1e9+7取模。分析:莫比乌斯反演题,和于神之怒有点像。题解代码:// luogu-judger-enable-o2 #include &...

2018-05-08 21:11:37

阅读数:34

评论数:0

洛谷 P3327 [SDOI2015]约数个数和 莫比乌斯反演

题目描述设d(x)为x的约数个数,给定N、M,求for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) ans+=d(i*j);其中d(x)表示约数个数。输入输出格式输入格式: 输入文件包含多组测试数据。第一行,一个整数...

2018-05-04 12:08:35

阅读数:38

评论数:0

洛谷 P4449 于神之怒加强版 莫比乌斯反演

Description给下N,M,K.求 Input输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。 Output如题 Sample Input1 23 3 Sample Output2...

2018-05-02 09:22:31

阅读数:34

评论数:0

洛谷 P1829 [国家集训队]Crash的数字表格 莫比乌斯反演

题目描述今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时整除a和b的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N*M的表格...

2018-04-23 11:47:18

阅读数:41

评论数:0

洛谷 P2257 YY的GCD 莫比乌斯反演

题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了,于是向你来请教…… 多组输入...

2018-03-23 21:02:22

阅读数:69

评论数:0

洛谷 P3455 [POI2007]ZAP-Queries 莫比乌斯反演

题目网址分析:感觉不会英语都看得懂= =。 洛谷 P2522 [HAOI2011]Problem b和上面这题是一样的啦代码:#include <iostream> #include <cstdio> #include <cmath>const int max...

2018-03-15 22:05:24

阅读数:25

评论数:0

洛谷 P2522 [HAOI2011]Problem b 莫比乌斯反演

题目描述对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式: 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k输出格式: 共n行,每行一个整数表示满足要求的...

2018-03-15 21:49:10

阅读数:51

评论数:0

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