分解质因数
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 · 366 阅读 · 0 评论 -
数论 质因数分解 - 樱花(BZOJ 2721)
题意输入n,求有多少对正整数x,y,满足Analysis设n!=z,y=z+d1/x+1/y=1/z1/x+1/(z+d)=1/z(x+z+d)/(xz+dx)=1/zz(x+z+d)=xz+dxz^2+dz=dxx=z^2/d+z发现就是求z^2的约数个数( – By hzwer)Code#include<bits/stdc++.h>#define P ...原创 2018-10-31 07:55:28 · 320 阅读 · 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 · 152 阅读 · 0 评论