传送门 一个莫比乌斯反演的模板题。 以前的代码。虽然我完全不记得我写过。 //Achen #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstrin ...
分类：
其他好文 时间：
2018-02-05 21:43:32
阅读次数：
85
BZOJ_2820_YY的GCD_莫比乌斯反演 题意&分析： 首先f[i]非积性，但可以通过μ处理，所以我们考虑线筛 f[i*p]=μ[i*p/p']; 1.当i为质数时f[i]=1; 2.当i%prime[j]==0时i*prime[j]中有两个相同因子的质数乘积，即p=p',则f[i*prime ...
分类：
其他好文 时间：
2018-02-05 12:31:26
阅读次数：
152
======传======送======门=== "=" ==在======里======面====== 去年忘记可以预处理了... 然后就打了10pts的暴力... 现在学了莫比乌斯反演就可以来做了 = = = = = = = = = = = = = = = = = = = = = = = = = ...
分类：
其他好文 时间：
2018-02-04 16:40:01
阅读次数：
162
最近在学习莫比乌斯反演，终于看到一道裸题可以让我A掉了询问 a≤x≤b，c≤y≤d，且gcd(x,y) = k 的个数即$F(a, b, c, d) = \sum_a^b{x}\sum_c^d{y}[gcd(x, y) == k]$ 很明显我们可以用容斥转换成$F(a, b, c, d)= F(1, ...
分类：
其他好文 时间：
2018-01-31 00:53:03
阅读次数：
181
git: 学习链接 数据结构： CDQ分治：链接 分块：链接 莫队：链接 数论： 莫比乌斯反演 ＆ 狄利克雷卷积 ＆ 杜教筛： 链接 FFT：链接 字符串： Shift-And： 链接 ...
分类：
其他好文 时间：
2018-01-27 19:09:53
阅读次数：
99
题目 设d(x)为x的约数个数，给定N、M，求$\sum_{i = 1}^{N} \sum_{j = 1}^{M} d(ij)$ 输入格式 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式 T行，每行一个整数，表示你所求的答案。 输入样例 ...
分类：
其他好文 时间：
2018-01-27 15:23:53
阅读次数：
139
就让我这样的蒟蒻发一个简单易想的题解吧！！！ 这题我一开始一看，woc这不是莫比乌斯反演么，推推推，推到杜教筛，输出结果一看不对 emmm回来仔细想想……woc推错了？ 然后撕烤半天打了个暴力，A了 首先我们学过莫比乌斯反演的一般能够想到枚举gcd，记为w 所以我们需要求的就是$\sum\limit ...
分类：
其他好文 时间：
2018-01-25 23:08:11
阅读次数：
196
线性筛与莫比乌斯反演 和上篇文章一样，一直没有研究这个东西，结果又考了GG……TAT 下定决心学一学，搞好这个东西。 线性筛 筛质数有很多方法，好像很厉害的有洲阁筛、杜教筛（~~然而我都不会QAQ~~），比较坑的有暴力筛（就是枚举一个数的倍数）。 我只学了比较简单而且实用的线性筛法。 这种筛法是避免 ...
分类：
其他好文 时间：
2018-01-23 23:19:13
阅读次数：
281
