SOLUTION: https://www.90yang.com/2019hdu-multi1-k-function/ phi 卷 id 不会线性筛 https://www.cnblogs.com/DeaphetS/p/11228116.html phi 卷 id 不会线性筛 这有一个nlogn的筛 ...
分类：
其他好文 时间：
2019-08-01 16:04:45
阅读次数：
132
参考资料 : "欧拉函数及欧拉线性筛 辞树 CSDN博客" 欧拉函数 $\varphi $ 欧拉函数是小于n的正整数中与n互质的数的数目（$\varphi(1)=1$） ...
分类：
其他好文 时间：
2019-07-29 21:51:26
阅读次数：
136
题目分析 推推式子就好了 首先把题目要求的式子写出来： 把里面的p除掉： 把枚举j的上界改为i，因为（i,j）,（j,i）我们一次就可以算出，而-1是因为i=j时多算了一次。 把里面的项改写为φ(i)，得： 所以只需要线性筛时求出φ(i)，然后再求个前缀和就行。 ...
分类：
其他好文 时间：
2019-07-29 00:52:56
阅读次数：
92
1. 判断素数 2. 埃氏筛 3. 线性筛 ...
分类：
其他好文 时间：
2019-07-28 17:07:52
阅读次数：
80
①自变量不能相关，即排除自相关性，还有共线性；②变量一定要显著。③变量要独立同分布。 所以我们要进行共线性筛查，显著性筛查，相关性筛查，才能选择出入模变量。 9. 逻辑回归创建评分卡模型核心步骤： a) 变量分箱，可以排除异常值的影响，分法有等宽、等频、人工指定分箱、C4.5决策树、卡方分箱。 b) ...
分类：
其他好文 时间：
2019-07-15 01:36:27
阅读次数：
194
题目大意 求 $[l,r]$ 形成的排列中，相邻两个数的乘积是完全平方数的对数最多是多少。 前置知识 线性筛 整除分块 莫比乌斯函数 容斥 题解 将正整数 $x$ 写成 $x=k^{2}p$ 的形式（其中 $k,p$ 为正整数），如果 $k$ 最大，那么我们称 $k^{2}$ 为 $x$ 的 最大平 ...
分类：
其他好文 时间：
2019-06-29 22:30:11
阅读次数：
125
HDU - 2879 HeHe 题意：He[N]为[0,N?1]范围内有多少个数满足式子x2≡x (mod N),求HeHe[N]=He[1]×……×He[N] 我是通过打表发现的he[x]=2k,k为x是质因子个数，不过这是可以通过积性函数证明的。 关于积性函数的定义： 对于正整数n的一个算术函数 ...
分类：
其他好文 时间：
2019-06-26 13:28:37
阅读次数：
75
话说这是我打的第一篇算法博客2333 话不多说直接进入正题 一、莫比乌斯函数μ 什么是μ？ μ（n）={ 1，n=1； （-1）k，n=p1*p2*p3*……*pk ,pn为互不相等的质数； 0，else； } μ的性质： 1、积性函数：线性筛 在线性筛质数的基础上加几句处理就好了 void get ...
分类：
其他好文 时间：
2019-06-22 20:00:19
阅读次数：
169
https://ac.nowcoder.com/acm/contest/923/B 我真是个辣鸡，现在才知道线性筛, 思路：对于每个数字的阶乘，开一个一维数组记录每个数字出现的个数，先利用一维差分将每个数字的阶乘中出现都得数字累加个数，然后再利用线性筛中，已知每个数字的最小质因数是什么，在比较过程中 ...
分类：
其他好文 时间：
2019-06-22 10:36:18
阅读次数：
116
3383【模板】线性筛素数题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出 ...
分类：
其他好文 时间：
2019-05-23 21:17:11
阅读次数：
120
