求 ∑i=1n∑j=1m(gcd(i,j)==1)\sum_{i = 1} ^{n} \sum_{j = 1} ^{m} (gcd(i, j) == 1)∑i=1n∑j=1m(gcd(i,j)==1)我们引入一个知识
原创
2021-08-26 17:16:06
130阅读
大概就是先搞出个$gcd(i,j)==1$然后卷一下就可以了.. 有时候会出现$gcd$被套在其它函数里面的情况. 这个时候我们可以选择进行一步转化： \(\Sigma_i\Sigma_jf_{gcd(i,j)}\) \(\Sigma_x\Sigma_i\Sigma_jf_x[gcd(i,j)==x ...
转载
2021-08-28 08:36:00
64阅读
2评论
brz的函数∑i=1n∑j=1nμ(ij)假设i,j不互质，一定有μ(ij)=0所以上式=∑i=1n∑j=1nμ(ij)[gcd(i,j)=1]积性函数性质有μ(ij)=μ(i)μ(j)∑i=1n∑j=1nμ(i)μ(j)[gcd(i,j)=1]∑i=1n∑j=1nμ(i)μ(j)∑d∣gcd(i,j)μ(d)这里我们按照套路把d给提前去，因为i,j都要是d的倍数所以我们直接枚举I=id,J=jd∑d=1nμ(d)∑I=1ndμ(Id)∑J=1ndμ(Jd)为了方便这里i=I,j=J∑d=1nμ(d)∑i
原创
2021-08-27 09:17:46
70阅读
.NETapplicationis“just”apieceofCILbytecodetobeexecutedbythe.NETruntime.And.NETruntimeis“just”aprogramthatisabletoperformthistask.Ithappensthatcurrently.NETFramework/.NETCoreruntimesarewritteninC++.Iam
转载
2020-04-10 01:12:42
457阅读
dfs遍历树+莫比乌斯反演..
#include
int not_prime[
原创
2023-07-05 20:01:42
51阅读
一颗树每个点上有点权，求每个点与它子树中的点的点权是否互质。cnt(d)表示i的倍数出现次数，则答案=∑d|viμ(d)cnt(d)dfs 的时候后减前即可。由于2∗3∗5∗7∗11∗13>105 ， 所以一个数的质因子数不超过6个 复杂度可以保证#include<cstdio>#include<cstring>#include<algorithm>#i
原创
2015-10-01 22:58:34
75阅读
其实有一个很有用的技巧就是，把gcd = 4的贡献，压去gcd = 2时的贡献，就不需要考虑
原创
2022-10-20 11:25:25
65阅读
Mobius的目标是要做一个统一的模型，在这个模型中融合了召回和排序，检索出来的最终的结果是高点击且高相关性，为了完成这样的目标，一个方法是常规
原创
2023-06-15 10:45:39
169阅读
莫比乌斯带：也叫单侧曲面环，简称单曲环，一只小虫可以爬遍整个曲面而不必跨过它的边缘。利用blender的python库，可以用20行代码实现一个单曲环，这大概是全网最简洁的算法了：from...
原创
2021-06-28 00:02:00
194阅读
莫比乌斯带：也叫单侧曲面环，简称单曲环，一只小虫可以爬遍整个曲面而不必跨过它的边缘。利用blender的python库，可以用20行代码实现一个单曲环，这大概是全网最简洁的算法了：from...
原创
2022-01-24 11:14:56
150阅读
P1447 [NOI2010]能量采集式子化简显然题目就是要我们求∑i=1n∑j=1m2gcd(i,j)−1\sum_{i = 1} ^{n} \sum_{j = 1} ^{m} 2gcd(i, j) - 1∑i=
原创
2021-08-26 16:31:10
187阅读
[Submit][Status][Discuss]
Description
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为
原创
2015-08-26 23:37:39
44阅读
http://www.lydsy.com/JudgeOnline/problem.php?id=2301 设f(i)为在区间[1, n]和区间[1, m]中
原创
2022-10-20 11:25:36
64阅读
Y sequence
Yellowstar likes int
原创
2015-08-15 17:40:42
52阅读
https://loj.ac/problem/509 题目相当于求： $\sum_{a=1}^n\sum_{n=1}^m [ab是完全平方数]$ 如何统计，考虑枚举$a,b$的共有的指数为奇数的质因子的乘积$d$ $\sum_{d=1}^n \mu^2(d) \sqrt{n/d} \sqrt{m/d
原创
2023-05-09 18:02:59
122阅读
P3327 [SDOI2015]约数个数和推导过程求∑i=1n∑j=1md(ij)\sum_{i = 1} ^{n} \sum_{j = 1} ^{m} d(ij)∑i=1n∑j
原创
2021-08-27 10:11:06
121阅读
一个 .NET 应用仅仅只是一块在 .NET 运行时上面运行的二进制代码。而 .NET 运行时只是一个能执行这项任务的程序。当前的 .NET Framework 和 .NET Core 运行时采用 C++ 编写，而 Mobius 是一个使用 C# 重写的 .NET 运行时，重写包括 JIT 编译和 GC 等，这些逻辑都将和 C++ 无关原文：Mobius – .NET runtime ru...
原创
2022-04-21 13:53:46
121阅读
一个 .NET 应用仅仅只是一块在 .NET 运行时上面运行的二进制代码。而 .NET 运行时只是一个能执行这项任务的程序。当前的 .NET Fra
原创
2024-10-15 10:45:29
14阅读
刷题数：4 今天看了组合计数+容斥原理+Mobius函数，算法竞赛进阶指南169~179页 组合计数 https://www.cnblogs.com/2462478392Lee/p/11328938.html 组合计数+中国剩余定理 https://www.cnblogs.com/246247839 Read More
原创
2021-08-25 17:17:40
33阅读
一个 .NET 应用仅仅只是一块在 .NET 运行时上面运行的二进制代码。而 .NET 运行时只是一个能执行这项任务的程序。当前的 .NET Framework 和 .NET Core 运行时采用 C++ 编写，而 Mobius 是一个使用 C# 重写的 .NET 运行时，重写包括 JIT 编译和 GC 等，这些逻辑都将和 C++ 无关原文：Mobius – .NET runtime ru...
原创
2021-06-29 17:04:16
167阅读
