期望与概率
文章平均质量分 64
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #341 (Div. 2) C Wet Shark and Flowers - 期望与概率
题目描述标准题解针对每一个 sharkishark_i,算出 [l,r] 之间有多少个p的倍数,记为 aia_i ai=⌊rip⌋+⌊li−1p⌋ a_i = {\lfloor {r_i \over p} \rfloor} + {\lfloor {{l_i - 1} \over p} \rfloor} 因为对于任意相邻的shark得到的money是独立的,可以针对pair(i,i+1原创 2016-02-01 16:30:46 · 313 阅读 · 0 评论 -
BZOJ(本校) 3027 快速傅里叶变换 - 概率与期望&dp
题目描述 有n 颗珠子,珠子的编号依次为1 到n。第i 颗珠子的美 丽值为vi,这是一个在1 到m 之间的正整数。 查尔明将会从中等概率随机抽取1 到n 颗珠子,那么此时 他的高兴度为所有抽到的珠子的美丽值的最大公约数。查尔明想 知道,他的期望高兴度是多少,你能帮帮他吗?因为查尔明不喜 欢实数和大数,所以你只需要输出结果×(2^n − 1) 的值对 998244353 取模的结果即可。原创 2016-02-16 23:11:52 · 594 阅读 · 0 评论