//待更qwq 反演原理 二项式反演 若 \[g_i=\sum_{j=1}^i {\binom ij} f_j\] , 则有 \[ f_i=\sum_{j=1}^i (-1)^{i-j} {i \choose j} g_j \] 同时, 若 \[g_i=\sum_{j=1}^i (-1)^j {i \choose j} f_j\] , 则有 \[f_i=...
有n个数字,a11,a22,…,ann。有一个集合,刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n),如果axx已经在集合中,那么就删除axx,否则...
不妨先设\(n<=m\)。 把题目的柿子推一下: \[\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)\] 由于\(lcm(i,j)*gcd(i,j)=ij\) \[=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{gcd(i,j)}\] 设\(d=gcd(i,j)\),我们枚举\(d\)...
[Noi2010]能量采集 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋...
CF915G Coprime Arrays 题解 (看了好半天终于看懂了) 我们先对于每一个i想,那么 我们设 我们用莫比乌斯反演 有了这个式子,可比可以求出△ans呢?我们注意到,由于那个(i/d)是下取整了的,所以i++后(下文...
Crash的数字表格 Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash...
写在前面 这是蒟蒻第一次写这么长的博文 \(gyh\ nb\),\(\text{oi-wiki}\ nb\) 如果觉得写得凑合就点个支持吧\(qwq\) 前置知识 、、(有空慢慢补) mobius函数 定义 莫比乌斯函数\(\mu(n)\)定义为: \[\mu(n)=\left...
本文介绍的内容来自于百度在KDD2019上的论文[1]. 众所周知,百度、头条乃至于Google、Facebook的主要营收点在广告。广告业务的成败关系着众多互联网公司的生死。 由于广告存量的巨大,目前的需求是平...