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