
调和级数
commonc
这个作者很懒,什么都没留下…
展开
-
BZOJ2793: [Poi2012]Vouchers
题目大意:定义n个数为幸运数字,一共有n批人,设第i批人有x个,则它们会依次取走余下的x的倍数中最小的x个,问哪些人去走了幸运数字因为幸运数字大小都是1000000以内的,所以我们只需要维护1000000以内的数取没取走以及以他们为约数都取到哪了,当新的取数操作开始时就暴力找,根据调和级数,所有数加起来一共只能NlogN步,所以时间复杂度是能保证的#include#inc原创 2016-06-14 16:41:43 · 772 阅读 · 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 · 855 阅读 · 1 评论