分解质因数
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
0902-分解质因数+例题
天啦天啦,我突然发现我不会分解质因数,写满了一脸的方方方,马上去恶补,phew,还好炒鸡简单 核心代码 void fact(int x){ for(int i=2;i*i<=x;++i)//每次 x 都在改变,这个循环相当于枚举小于等于 x 的所有数 //而为什么不用单独考虑质数呢?比如 i 枚举到4的时候,x 若能被4整除, //那也会在i=2的时候把x中所有2的因子除去完,那么枚...原创 2018-09-02 21:21:20 · 380 阅读 · 0 评论 -
数论 质因数分解 - 樱花(BZOJ 2721)
题意 输入n,求有多少对正整数x,y,满足 Analysis 设n!=z,y=z+d 1/x+1/y=1/z 1/x+1/(z+d)=1/z (x+z+d)/(xz+dx)=1/z z(x+z+d)=xz+dx z^2+dz=dx x=z^2/d+z 发现就是求z^2的约数个数 ( – By hzwer) Code #include<bits/stdc++.h> #define P ...原创 2018-10-31 07:55:28 · 354 阅读 · 0 评论 -
数论 - GREEN友好的地址对amicbl(USACO_2001_FALL_GREEN)
Analysis 手敲暴力过了30分 暴力思路很好想:就是枚举L~H中的每一个点,然后算出其因子之和,再判断一下。 算因子之和,就是O(n)枚举 1~n-1 中所有数然后看是否为其约数 显然时间复杂度就卡在这里了 我们该怎么想办法来优化一下呢? 既然从数推因子之和会爆时间,那么我们换个思路,枚举因子,看他能被多少个数包含 因为因子最多也只有H/2个。然后再枚举这个因子在L~H中的倍数,将其ans...原创 2018-10-31 08:02:38 · 180 阅读 · 0 评论