这道题，先说一下单色三角形吧，推荐一篇noip的论文《国家集训队2003论文集许智磊》 链接：https://wenku.baidu.com/view/e87725c52cc58bd63186bd1b.html?from=search 单色三角形指的是n个顶点，有n(n-1)条边，很明显是每个点两两 ...
分类：
其他好文 时间：
2018-09-22 00:54:09
阅读次数：
158
题意：设a, b, c, d, k。 x属于[a, b], y属于[c, d]。问满足gcd(x, y)=k的（x, y）的对数是多少？注意：a=c=1； 公式推导： 注意一下，中间过程别爆精度： ac代码： ...
分类：
其他好文 时间：
2018-09-20 22:56:59
阅读次数：
220
注意到k=gcd(x,y) 1，所以答案是 $$ 2 (\sum_{i=1}^{n}\sum_{i=1}^{m}gcd(i,j)) n m $$ 去掉前面的乘和后面的减，用莫比乌斯反演来推，设n include using namespace std; const int N=100005; lon ...
分类：
其他好文 时间：
2018-09-19 16:19:55
阅读次数：
161
算法分级 1. 简单的模拟，简单的模板，极为简单的数据结构，极为简单的技巧。 2. 简单的贪心/动态规划，简单的技巧，计算几何题，倍增，01分数规划，一般的背包，一般的期望题，一般的动态规划优化，简单的数论/矩阵，矩阵树定理，一般的莫比乌斯反演，量产数据结构，简单的分块/莫队，一般的字符串，简单的网 ...
分类：
编程语言 时间：
2018-09-15 22:29:25
阅读次数：
327
P3935 Calculating 题目描述 若xx分解质因数结果为$x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}，令f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)f(x)=(k1?+1)(k2?+1)?(kn?+1)，$求$\sum_{i=l}^rf ...
分类：
其他好文 时间：
2018-09-15 16:33:53
阅读次数：
164
题目链接：https://www.luogu.org/problemnew/show/P2568#sub 题目大意： 计算?$\sum_{x=1}^n\sum_{y=1}^n [gcd(x,y)==prime]?$ 题解： 解法一：莫比乌斯反演套路题 其实这样就可以了，但是还可以优化一下子 设??T ...
分类：
其他好文 时间：
2018-09-14 16:11:04
阅读次数：
203
学习链接：https://www.cnblogs.com/peng-ym/p/8647856.html 莫比乌斯函数线性筛代码： ...
分类：
其他好文 时间：
2018-09-13 20:05:52
阅读次数：
142
[SDOI2015]约数个数和 题目描述 设d(x)为x的约数个数，给定N、M，求 $\sum^N_{i=1}\sum^M_{j=1}d(ij)$ 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一 ...
分类：
其他好文 时间：
2018-09-11 22:34:55
阅读次数：
324
题目分析: 这种题目写莫比乌斯反演会不会显得太恐怖了，那就容斥算了。 gcd不为1的肯定可以开根。所以把根式结果算出来就行了。 辣鸡题目卡我精度。 代码： ...
分类：
其他好文 时间：
2018-09-11 21:23:19
阅读次数：
167
用线性筛求莫比乌斯函数代码(摘) 日后慢慢看 ...
分类：
其他好文 时间：
2018-09-06 18:06:17
阅读次数：
151
