洛谷P5104 红包发红包

【洛谷P5104 红包发红包】的更多相关文章

洛谷 P3998 [SHOI2013]发微博

洛谷 P3998 [SHOI2013]发微博洛谷传送门题目描述刚开通的 SH 微博共有n个用户(1Ln标号),在这短短一个月的时间内, 用户们活动频繁,共有m 条按时间顺序的记录: ! x 表示用户x发了一条微博: + x y 表示用户x和用户y成为了好友 − x y 表示用户x和用户y解除了好友关系当一个用户发微博的时候,所有他的好友(直接关系)都会看到他的消息. 假设最开始所有人之间都不是好友关系,记录也都是合法的(即+ x y时x和 y一定不是好友,而− x y时x和y一定是好友)…

洛谷P5104 红包发红包

题目链接: P5104 题目分析: 题目和\(n\)是没什么关系的,因为是\(n\)个人抢,其实不一定抢完其实很显然--就是求一个连续型随机变量的期望首先设一个随机变量\(X\),表示第一个人拿到的钱,那么有分布函数\(F(x) = \frac{x - a}{b - a} = \frac{x - 0}{w - 0} = \frac{x}{w}\) 然后对分布函数求一个导,得到密度函数\(f(x) = \lim_{\Delta x \to 0} \frac{\frac{x + \Delta x…

LG5104 红包发红包概率与期望

问题描述 LG5104 题解观察发现,对于 \(w\) ,期望得钱是 \(\frac{w}{2}\) . 然后答案就是 \(\frac{w}{2^k}\) . 然后快速幂求个逆元就好了. \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; #define int long long const int mod=1000000007; template <typename Tp> void read(Tp &…

Luogu5104 红包发红包（期望）

曾几何时有人说概率期望easy... 显然,期望是\(\frac{w}{2^n}\) #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define R(a,b,c) for(register int a = (b); a <= (c); ++ a) #define nR(a,b,c) for(reg…

JAVA发红包案例

模拟拼手气红包* 对于指定总金额以及红包个数,可以生成不同金额的红包,*,每个红包金额随机生成. * 分析这个题目:* 1.首先需要一个分发红包的方法.输入的参数是总金额以及红包个数.* 按照这两个参数生成不同金额的(double)类型的红包,存放进ArrayList中.* 2.然后需要抢红包的方法.直接就可以从ArrayList中随机拿走一个红包* 3.只要是一个人,就能发红包和抢红包,那么发红包和抢红包是属于人类的一种基本行为.* 当然只要账户里有钱,就可以发.没钱提示"腾讯红包,没…

洛谷 P7360 -「JZOI-1」红包（Min-Max 容斥+推式子）

洛谷题面传送门 hot tea. 首先注意到这个 \(\text{lcm}\) 特别棘手,并且这里的 \(k\) 大得离谱,我们也没办法直接枚举每个质因子的贡献来计算答案.不过考虑到如果我们把这里的 \(\text{lcm}\) 改为 \(\gcd\) 那么一遍莫比乌斯反演即可搞定,因此考虑将这里的 \(\text{lcm}\) 与 \(\gcd\) 联系在一起.那么什么能将这两个东西联系在一起呢?Min-Max 容斥,具体来说,考虑式子 \[\text{lcm}(S)=\prod\limits…