19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共3篇）

P3327 [SDOI2015]约数个数和来自专栏

求解：因子和函数的一个特殊的性质，带回原式,有：预处理筛出函数，然后分块处理询问。 code： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn...

莫比乌斯函数莫比乌斯反演数论分块因子和函数

2021-09-14

1 491

P1829 [国家集训队]Crash的数字表格 / JZPTAB 来自专栏

求值：易得原式如下：枚举最大公因数：非常经典的式子的化法：式子的后半段出现了互质数对之积之和，考率先单独拿出来,记有：观察上式，前半段可以预处理前缀和；后半段又是一个范围内数对之和，记可以求解。至此：我们可以数论分块求解这部分。回到定义的地方，则原式为：这...

莫比乌斯函数莫比乌斯反演数论分块

2021-09-05

1 503

P2522 [HAOI2011]Problem b 来自专栏

求：根据容斥原理，可以分为四部分来求，每一部分都可以拆成：考虑到可以转化，所以为了化简式子，可以：原式式子出现莫比乌斯函数后，通常可以考虑交换求和顺序，枚举,即：很显然，只要预处理莫比乌斯函数，然后用数论分块求解式子。 Code: #include<bits/stdc++.h...

莫比乌斯反演莫比乌斯函数数论分块

2021-09-04

1 540