数论
ZephyrGuo
目前就职于阿里云数据库团队
展开
-
ZOJ 3696 Alien's Organ
题意:一个外星人每时每刻都能制造出随机数量的器官。已知平均每天能制造出λ数量器官,求一天内制造器官不超过n的概率。 思路:由于他每时每刻都在随机制造一定数量的器官。所以我们考虑一个瞬间,要么制造出一个器官,要么是0。这显然是一个二项分布。但是要满足上述说法,必须把时间划分精确到一个瞬间,也就是二项分布的n必须无穷大。这时候就要用到Poisson分布,当二项分布的n很大而p(λ=np,λ为原创 2013-05-30 10:09:27 · 1099 阅读 · 0 评论 -
HDU 4790 Just Random
2013成都区域赛的题目 题意: 区间[a,b] [c,d]里各选一个数,加起来mod p=m 思路: 观察一下构成某个数x的情况: x 0 . . 3 x-3 2 x-2 1 x-1 0 x 左边的数从0到x,右边的x到0。它们的范围都是[0,x] 我们假定左边的数从区间[a,b]里选出来,右边的从[c,d]。 其实我们只要求一下三个区间的交集就原创 2014-01-20 13:02:17 · 785 阅读 · 0 评论