![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
文章平均质量分 77
commonc
这个作者很懒,什么都没留下…
展开
-
BZOJ2082: [Poi2010]Divine divisor
题目大意:给出一个用m个ai乘起来表示的n,求出一个最大的k,使得存在一个d,使得d^k|n,并求出在这种情况下符合条件的d的个数我们想求得答案,很自然的想要进行质因数分解,想要把n进行质因数分解,显然要把ai进行质因数分解但是由于ai有点大,直接根号ai全部分解显然是不现实的那么我们不妨考虑先筛出10^6以内的所有素数,然后用这些素数来筛ai这样筛完之后,对于所有的ai,原创 2016-12-29 14:05:11 · 587 阅读 · 0 评论 -
BZOJ1128: [POI2008]Lam
题目大意:有一个无限长的序列,现在给你n个数,p1~pn,要求第i次把所有pi的倍数染成i这种颜色,问最后每种颜色占总长度的几分之几。保证pi两两互质一个显然的做法:由于pi两两互质,所以我们可以从后向前扫,令tmp[i]=tmp[i+1]*(p[i]-1)/p[i],则ans[i]=tmp[i+1]/p[i]显然鉴于p[i]和n的大小,直接做肯定是要爆longlong的而直接原创 2017-03-01 07:40:54 · 1040 阅读 · 0 评论