设 $d(x)$ 为 $x$ 的约数个数,给定 $n,m$,求 $\sum_{i=1}^n\sum_{j=1}^md(ij)$,$n,m,T \le 5\times 10^4$ ...
分类:
其他好文 时间:
2020-06-18 01:28:06
阅读次数:
53
题:https://www.luogu.com.cn/problem/P4213 学习粗:https://blog.csdn.net/weixin_43914593/article/details/104229700 #include <bits/stdc++.h> using namespace ...
分类:
其他好文 时间:
2020-06-01 23:49:09
阅读次数:
89
bool vis[maxn]; int prime[maxn]; int Mob[maxn]; void Mobius_sieve(){ int cnt = 0; vis[1] = 1; Mob[1] = 1; for(int i = 2; i <= maxn; i++){ if(!vis[i]) ...
分类:
其他好文 时间:
2020-05-31 18:16:00
阅读次数:
80
莫比乌斯: 百度的下一代query-ad匹配算法 本文介绍的内容来自于百度在KDD2019上的论文[1]. 众所周知,百度、头条乃至于Google、Facebook的主要营收点在广告。广告业务的成败关系着众多互联网公司的生死。 由于广告存量的巨大,目前的需求是平均每次query需要从上亿的广告中筛选 ...
分类:
编程语言 时间:
2020-05-10 15:17:35
阅读次数:
90
如无特殊说明,本文 * 均代表卷积 (不懂卷积请转:https://www.cnblogs.com/liumengliang/p/12623485.html) 概念:如果g(n)=Σd|nf(d),则f(n)=Σd|nμ(d)g(n/d) (因为I(n)=1),所以可以在g(n)=Σd|nf(d)右 ...
分类:
其他好文 时间:
2020-04-05 13:38:48
阅读次数:
76
目录 "目录地址" "上一篇" "下一篇" 莫比乌斯反演的原理 由定义,对于两个积性函数 $\boldsymbol f,\boldsymbol g$ 若满足 $\displaystyle \boldsymbol g(n)=\sum_{d\mid n}\boldsymbol f(d)$ 则根据 $\b ...
分类:
其他好文 时间:
2020-03-14 12:29:10
阅读次数:
50
莫比乌斯反演 ( 一 ): 莫比乌斯函数 这是一个积性函数, 目前没有具体意义, 是一个工具函数, 用μ(x)表示. 定义域:正整数(N) 定义: $$ μ(x)=\left\{ \begin{aligned} 1\ (x=1) \\ 0\ ((x 1)\ \&\&\ (x有完全平方因数(除1以外) ...
分类:
其他好文 时间:
2020-03-12 20:29:52
阅读次数:
60
目录 "目录地址" "上一篇" "下一篇" 莫比乌斯函数的由来 对于方程 $\displaystyle \boldsymbol F(n)=\sum_{d\mid n}\boldsymbol f(d)$ 我们若已知 $\boldsymbol f$ 可以通过递推,很快地求解出 $\boldsymbol ...
分类:
其他好文 时间:
2020-03-11 19:41:40
阅读次数:
60
初态下,分数为 $0$。每秒钟,随机选择一个 $[0,2^n 1]$ 的数字与当前的数字做按位或运算。选择数字 $i$ 的概率是 $p_i$,求分数达到 $2^n 1$ 的期望时间。$n\leq 20$ Solution 先介绍一下 Min Max 容斥原理。设 $\max(S),\min(S)$ ...
分类:
其他好文 时间:
2020-03-02 20:55:52
阅读次数:
58
FMT 和 子集卷积 FMT 给定数列 $ a_{0\dots 2^{k} 1} $ 求 $ b $ 满足 $ b_{s} = \sum_{i\in s} a_i $ 实现方法很简单, 然后称为 $ B = FMT(A) $ ,快速莫比乌斯变换 想要还原也很简单,把代码反着写: 当然, $ i $ ...
分类:
其他好文 时间:
2020-03-01 00:00:04
阅读次数:
84