随笔分类 - 数学 -- 莫比乌斯反演
摘要：Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 $$ f(x)=\begin{cases}0&,x=0\nonumber\\1&,x=1\nonumber\\f(x 1)+f(x 2)&,x\geqslant2\nonumber\end{case
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3768 看到我们就来套路一波，枚举因数可得 $$\sum\limits_{d=1}^nd^3\sum\limits_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum\lim
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P4450 题目要求（之后令$n include include include include define inf 0x7f7f7f7f using namespace std; typedef long lo
阅读全文
摘要：Description 有一个长度为N的数组Ai，每个元素可以取1~M中的一个正整数。那么一共有M^N种可能的数组。因为 SHUXK 对数 论有特殊的爱好，所以他立刻想到了下面两个问题： 1. 对于给定的正整数K，有多少个数组Ai满足GCD(A1,A2...An) = K 2. 对于给定的正整数K，
阅读全文
摘要：Description 有一张 n×m 的数表，其第 i 行第 j 列（1 include include include include define Fi first define Se second define MK make_pair define inf 0x7f7f7f7f defin
阅读全文
摘要：Description 设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 Output T行，每行一
阅读全文
摘要：Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个
阅读全文
摘要：Description 给定正整数n,m。求 Input 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 Sample Input 5 4
阅读全文
摘要：Description 求，答案模1e9+9输出，多组询问 Input 一个正整数T表示数据组数 接下来T行 每行两个正整数 表示N、M Output T行 每行一个整数 表示第i组数据的结果 Samp
阅读全文
摘要：Description 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行
阅读全文
摘要：Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsi
阅读全文
摘要：Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要
阅读全文
摘要：前言 莫比乌斯反演~~(又称懵逼钨丝繁衍)~~，那种让人看了就懵逼的东西~~(其实是我太菜了)~~ 莫比乌斯反演在知道之后对解题十分有帮助，的柿子分分钟化成 那么，什么是莫比乌斯反演呢？ 莫比乌斯反演 1.莫比乌斯反演 如果说，有和是定义在
阅读全文
摘要：Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x include include include include define inf 0x7f7f7f7f using namespace std; typedef lo
阅读全文
