描述 对于一个正整数a，如果所有小于a的数的约数个数都小于a本身的约数个数，我认为这个数正是我们所要的。 输入 输入一个正整数X。 输出 输出一个不大于X的且满足上述要求的最大的数a。 输入样例 1 1000 输出样例 1 840 提示 对于10%的数据，1<=n<=1,000 。对于40%的数据， ...
分类：
其他好文 时间：
2019-08-06 00:58:27
阅读次数：
95
[toc] 1.中间式子&常用技巧 $$[n==1]=\sum_{d|n}\mu (d)$$ 这个式子用来替换条件式，从而降低复杂度 $$\sum_{i=1}^n\sum_{j=1}^{[\frac ni]}f(i)=\sum_{i=1}^n\sum_{j=1}^{[\frac ni]}f(j)$$ ...
分类：
其他好文 时间：
2019-08-03 23:28:28
阅读次数：
166
"题面" 我的做法基于以下两个公式： $$[n=1]=\sum_{d|n}\mu(d)$$ $$\sigma_0(i j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$$ 其中$\sigma_0(n)$表示$n$的约数个数 第一个公式是莫比乌斯函数的基本性质，至于第二个公式的证 ...
分类：
其他好文 时间：
2019-07-28 17:16:58
阅读次数：
99
给定n个正整数aiai，请你输出这些数的乘积的约数个数，答案对109+7109+7取模。 输入格式 第一行包含整数n。 接下来n行，每行包含一个整数aiai。 输出格式 输出一个整数，表示所给正整数的乘积的约数个数，答案需对10^9+7取模。 ...
分类：
其他好文 时间：
2019-07-21 16:49:15
阅读次数：
62
传送门 首先证明 $d(ij)=\sum_{k|i}\sum_{l|j}[gcd(k,l)==1]$ 把 $i,j$ 考虑成唯一分解后的形式：$P_{i1}^{k1}P_{i2}^{k2}...P_{in}^{kn}$ 对于 $i,j$ 中某个相同的质因子 $P_{x}$ ，$i=...P_{x}^ ...
分类：
其他好文 时间：
2019-07-06 13:23:48
阅读次数：
104
Practical Lessons From Predicting Clicks on Ads at Facebook 该篇文章为Facebook在2014年发表的关于利用GBDT和LR组合算法提高CTR(Click Through Rate)准确度的论文。 背景 CTR是指推送给某个顾客的商品是否 ...
分类：
其他好文 时间：
2019-07-02 12:15:15
阅读次数：
174
"题目" 众所周知，除数个数函数$\sigma_0=I^2$，$I$就是狄利克雷卷积里的$1$函数 于是熟悉狄利克雷卷积的话很快就能看出我们要求的就是$I\times I^{k}$，即$I^{k+1}$，我们给这个函数起一个名字叫$f^{k+1}$ 显然这个东西是积性函数，于是我们考虑一下指数次幂的 ...
分类：
其他好文 时间：
2019-06-18 14:19:57
阅读次数：
87
题意 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 $t \le 500,n \le 10^{19}$ 思路 首先可以想到将n质因数分解。即$n= \prod\limits_{i=1}^n{a_i}^{p^i}$ 答案就是$\prod\limits_{i=1}^n{p_i+ ...
分类：
其他好文 时间：
2019-06-01 17:51:42
阅读次数：
107
线性筛中每个数只会被最小的素因子筛一次 1)线性筛素数 2)线性筛约数个数 每个数的约数个数为(a1+1)*(a2+1)*...*(ak+1)，首先如果数i是素数，可以直接得到约数个数w[i]=2，又由于线性筛的时候，每个数是被最小素因子筛掉，所以如果i%prime[j]!=0，那么prime[j] ...
分类：
其他好文 时间：
2019-05-23 13:14:13
阅读次数：
146
"bzoj 4176 Lucas的数论" 和约数个数和那题差不多.只不过那个题是多组询问,这题只询问一次,并且 $n$ 开到了 $10^9$. $$ \begin{align } \sum_{i=1}^N \sum_{j=1}^N f(ij)&= \sum_{i=1}^N \sum_{j=1}^N ...
分类：
其他好文 时间：
2019-04-05 18:07:24
阅读次数：
183
