mobius反演。。。 ∏ni=1∏mj=1fi[gcd(i,j)] ∏nk=1fi[k]∑ni=1∑mj=1[gcd(i,j)=k] 设f(d)=∑ni=1∑mj=1[gcd(i,j)=k] ,表示最大公约数为k的数对数 F(d)=⌊nd⌋∗⌊md⌋ 表示公约数为k的数对数 根据莫比乌斯反演的公式
转载
2017-04-12 22:14:00
106阅读
2评论
要是我生在SD多好啊。这题多良心啊。 （为什么我还在写题呢） （我还得考一场NOIP233）
转载
2017-04-15 23:54:00
92阅读
2评论
viii.[SDOI2017]数字表格 题意：求出 \(\prod\limits_{i=1}^n\prod\limits_{j=1}^mf_{\gcd(i,j)}\)，其中$f$是斐波那契数列。 就算是积，我们也一样能反演，只是反演到了指数头上。 \(\begin{aligned}\prod_{i=
转载
2021-04-05 21:28:00
53阅读
Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gcd(i,j)]，其中gcd(i,j)
转载
2018-01-22 20:47:00
42阅读
2评论
原创
2021-08-05 10:40:06
52阅读
$\text 求 \[ \prod_{i=1}^n \prod_{j=1}^m f({\gcd(i,j)}) \] 其中 \[ f(n)= \begin{cases} 0 & n=0 \\ 1 & n=1 \\ f(n-1)+f(n-2) & n > 1 \end{cases} \] \(T\) 组 ...
转载
2021-07-20 15:30:00
77阅读
2评论
求 $$Ans=\prod_{i=1}^N\prod_{j=1}^MFib[(i,j)]$$ 连乘的反演，其实并没有什么不一样 我们把套路柿子拿出来 $$F(n)=\sum_{i=1}^N\sum_{j=1}^M[n|(i,j)]=\left \lfloor \frac{N}{n} \right \
转载
2019-01-01 19:28:00
94阅读
2评论
题目描述 Doris刚刚学习了fibonacci数列。用$f[i]$ 表示数列的第$i$ 项，那么 $f[0]=0$ ,$f[1]=1$ , $f[n]=f[n-1]+f[n-2],n\geq 2$ Doris用老师的超级计算机生成了一个$n×m$ 的表格， 第$i$ 行第$j$ 列的格子中的数是$
转载
2018-03-04 21:12:00
21阅读
2评论
https://www.luogu.org/problemnew/show/P3704 这个题的难点在于，与一般的反演的sigma和乘法不同，这个反演题是pi和乘方。 但是，乘法乘方也有优秀的运算律，所以可以做。 fib没有什么可以好的可以卷积的性质，那就单独考虑。 枚举fib的第k项，统计贡献，
转载
2018-12-13 12:05:00
32阅读
2评论
[SDOI2017]数字表格假定n<=m∏i=1n∏j=1mf(gcd(i,j))∏d=1nf(d)∑i=1n∑j=1m[gcd(i,j)=d]∏d=1nf(d)∑i=1nd∑j=1md[gcd(i,j)=1]∏d=1nf(d)∑k=1ndμ(k)nkdmkd由于
原创
2021-08-26 16:42:46
22阅读
DescriptionSolution这道题明显可以用莫比乌斯反演来做，非常的裸的繁衍。 假设
原创
2022-12-26 18:40:38
59阅读
电脑excel表格如何将文本格式变成数字格式文本格式和数字格式的单元格显示是有部分不一样的，今天小编就告诉大家电脑excel表格如何将文本格式变成数字格式。具体如下：1.首先我们打开电脑中的Excel表格；2.然后在打开界面中先选中一块区域；3.右键，在打开的窗口中点击复制选项；4.然后在找到合适位置，右键，在打开的窗口中点击选择性粘贴；5.此时会打开窗口，我们将“乘”勾选起来。6.勾选好之后点击
转载
2023-11-13 13:35:57
151阅读
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了
转载
2017-08-03 19:38:00
50阅读
2评论
分块+莫比乌斯反演
原创
2023-02-17 01:12:57
60阅读
莫比乌斯反演 PoPoQQQ讲义第4题 题解感觉两次sqrt(n)的枚举是亮点……RE：汗- -b 10^7是8位数，开数组少打了一个0…… 1 /*...
转载
2021-08-05 14:47:13
96阅读
http://www.lydsy.com/JudgeOnline/problem.php?id=2154题意：求$\sum_{i=1}^{n} \sum_{j=1}^{m} lcm(i, j)$, $n,musing namespace std;typedef long long ll;const ...
原创
2021-08-11 11:27:57
62阅读
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了
转载
2017-03-23 22:12:00
59阅读
2评论
http://www.elijahqi.win/archives/1210 Description今天的数学课上，Crash小朋友学习了最小
原创
2022-08-08 13:39:34
18阅读
Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n 1]+f[n 2],n =2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gcd(i,j)]，其中gcd(i,j)
转载
2017-09-13 08:28:00
44阅读
[BZOJ2154]Crash的数字表格 试题描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西
转载
2017-07-03 08:59:00
57阅读
2评论
