不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[51nod 1203]JZPLCM

题目大意求区间lcm。带模运算。做法不知道有没有更简单的做法。 最小公倍数是什么意思?一堆数的最小公倍数,就是对于每一个质数p,这些数每个数中p的次数的最大值k,然后最小公倍数就会包含一个p^k。 p很大时k会很小,p很小时k会很大,这是两个互相制约的因素,因此考虑使用两种算法然后进行平衡结合...

2016-12-12 22:24:27

阅读数:481

评论数:0

[bzoj4569][SCOI2016]萌萌哒

题目大意有一个无前导0的n位数,有m个限制形如[l1,r1]=[l2,r2],问满足条件的数有多少种,答案模10^9+7。倍增我们用ST表,f[i,j]表示[i,i+2^j-1]这一段。 那么初始时每一段单独成一个集合。 对于一个限制可以拆成log 份,然后进行集合合并。 然后呢,如果任意f...

2016-05-06 19:23:52

阅读数:1603

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭