![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
调和级数
commonc
这个作者很懒,什么都没留下…
展开
-
BZOJ2793: [Poi2012]Vouchers
题目大意:定义n个数为幸运数字,一共有n批人,设第i批人有x个,则它们会依次取走余下的x的倍数中最小的x个,问哪些人去走了幸运数字 因为幸运数字大小都是1000000以内的,所以我们只需要维护1000000以内的数取没取走以及以他们为约数都取到哪了,当新的取数操作开始时就暴力找,根据调和级数,所有数加起来一共只能NlogN步,所以时间复杂度是能保证的 #include #inc原创 2016-06-14 16:41:43 · 730 阅读 · 0 评论 -
BZOJ2081: [Poi2010]Beads
题目大意:给一个数串,求出在每段长度为i(1 根据调和级数,枚举所有的长度,总段数是O(NlogN)级别的 所以判重我们可以用hash和map,这样就可以在O(Nlogn^2)时间内出解 PS:base设成233就WA,2333就过了真是厉害 #include #include #include #include #include #define N 200010原创 2016-09-07 15:15:01 · 785 阅读 · 1 评论