莫比乌斯反演
文章平均质量分 93
很实用的数论求解优化方式
DD(XYX)
[╥_╥]
展开
-
【NOI模拟赛】Anaid 的树(莫比乌斯反演,指数型生成函数,埃氏筛,虚树)
这出题人指定是个______原创 2022-07-05 21:15:14 · 223 阅读 · 0 评论 -
【NOI2016】循环之美(数论,莫比乌斯反演,杜教筛)
数据真的太慈祥了,多奇葩的错误都能得到较高分原创 2022-01-22 21:26:30 · 599 阅读 · 0 评论 -
子集计数 (单位根反演,分圆多项式,分块打表阶乘法)
天哪,好长的公式,好长的代码原创 2021-03-31 22:18:11 · 405 阅读 · 0 评论 -
莫比乌斯反演精题演算草稿(Crash的数字表格+GCD+Visible Lattice Points+Primes in GCD Table+数表+约数个数和)
好的草稿,需要保存原创 2021-01-09 17:59:09 · 99 阅读 · 0 评论 -
[Noi2010]能量采集 (莫比乌斯反演)
[Noi2010]能量采集Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的范围是1至n,表示是在第x列,y的...原创 2020-03-30 09:45:21 · 247 阅读 · 0 评论 -
CF915G Coprime Arrays (莫比乌斯反演)
CF915G Coprime Arrays题解(看了好半天终于看懂了)我们先对于每一个i想,那么我们设我们用莫比乌斯反演有了这个式子,可比可以求出△ans呢?我们注意到,由于那个(i/d)是下取整了的,所以i++后(下文的 i 是+1后的 i),只有当(d+1)|i 时答案有变化,于是我们可以预处理a^n,以及用埃氏筛预处理△ans[i...原创 2020-03-31 08:59:02 · 349 阅读 · 0 评论 -
Crash的数字表格 (莫比乌斯反演)
Crash的数字表格Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N*M的表格。每个格子里写了一个数字,其中第i行第j列的那个格子里写着...原创 2020-03-29 09:58:59 · 187 阅读 · 0 评论