调和级数
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ2793 [Poi2012]Vouchers
记录每个值的倍数都取到哪了,如果大于最大的幸运数就肯定取不到了,根据调和级数复杂度n log n#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#de原创 2016-06-20 17:11:58 · 763 阅读 · 0 评论 -
BZOJ2081 [Poi2010]Beads
对于每个长度把所有的串拿出来哈希判即可,哈希一个log,由调和级数复杂度是n log^2的但是这题鬼畜的地方在于哈希……双模双base都被卡了……但是设模98754321,base=2333就能过……另外有个优化,如果当前长度乘当前最多个数大于n了,那么大于等于当前长度的长度就不可能更新答案了,可以直接break掉#include#include#include#include原创 2016-09-17 10:22:57 · 868 阅读 · 0 评论 -
BZOJ4816 [Sdoi2017]数字表格
我们要求∏i=1n∏j=1mf[gcd(i,j)]\prod\limits_{i=1}^{n}\prod\limits_{j=1}^{m}f[\gcd(i,j)]构造函数g,使得∏i|ng[i]=f[i]\prod\limits_{i|n}g[i]=f[i] 那么要求的就变成了∏i=1n∏j=1m∏d|iandd|jg[d]\prod\limits_{i=1}^{n}\prod\limits_{j原创 2017-04-11 17:07:21 · 423 阅读 · 0 评论