*------------数学------------*
文章平均质量分 51
yashem66
长期提供绕地人造卫星清洗除尘服务。
展开
-
【Nowcoder】暑期多校day5 Take (数学期望 树状数组)
题目大意有 n 个箱子,每打开一个箱子有 pi 的概率出现一个大小为 di 的钻石。以 1~n 的顺序打开箱子,每开到比手里的钻石更大的钻石就把手里的钻石换掉,求期望交换次数。 https://www.nowcoder.com/acm/contest/143/F解题思路基于期望的线性性,分别求出第 i 个箱子的钻石被交换的概率 p = p(第 i 个箱子前面的所有钻石尺寸大于等于...原创 2018-08-03 18:03:28 · 204 阅读 · 0 评论 -
【Nowcoder】暑期多校day6 Generation I (组合数学)
题目大意有 n 个编号分别为 1~n 的集合(无重复元素),下面对这 n 个集合进行 n 次操作,第 i 次操作为:向编号为 i~n 的集合中分别插入一个 ai ∈ [1,m]。经过 n 次操作后,问这些集合有多少种终态?解题思路在编号从 1~n 的 n 个集合中,集合内元素的个数随集合编号的增加而不降:也就是说,当进行第 i 次操作时,要么加入了一个之前已经被加入过的“旧数”...原创 2018-08-04 21:21:21 · 162 阅读 · 0 评论 -
【HDU 6395】暑期多校day7 Sequence (除法分块、矩阵快速幂)
题目大意求 Fn ,(n<=1e9)。 ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪F1=AF2=BFn=Fn−2∗C+Fn−1∗D+⌊Pn⌋{F1=AF2=BFn=Fn−2∗C+Fn−1∗D+⌊Pn⌋\begin{cases}F_1=A \\\\F_2=B \\\\F_n=F_{n-2}*C+F_{n-1}*D+ \lfloor \frac {P}{n} \rfloor \\\\...原创 2018-08-14 20:52:19 · 204 阅读 · 0 评论 -
【HDU 6410】序列期望 百度之星复赛B (数学期望)
题目大意有n个随机变量x1,x2,…,xn。给定区间[l1,r1],…,[ln,rn],变量xi的值会等概率成为区间[li,ri]中的任意一个整数。显然这n个随机变量的值会有一共∏ni=1(ri−li+1) 种情况,且每种情况出现的概率为 ∏ni=1ri−li+1∏i=1nri−li+1∏^{n}_{i=1}r_i−l_i+1 。对于某种情况,令h=max{x1,x2,…,xn},定义...原创 2018-08-20 11:18:48 · 505 阅读 · 0 评论