#快速幂，概率#洛谷 5104 红包发红包

最新推荐文章于 2021-01-17 15:54:34 发布
最新推荐文章于 2021-01-17 15:54:34 发布
阅读量436 收藏
点赞数
分类专栏： 位运算、倍增、RMQ 概率及数学期望 文章标签： 洛谷 5104 红包发红包
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sugar_free_mint/article/details/89000673
版权
该博客探讨了洛谷5104题目的红包发放问题，当有w元红包由n个人平均瓜分时，第k个人期望获得的金额。通过分析指出，在等概率情况下，每个人的期望收益为2kw，可以使用快速幂算法进行求解。
摘要由CSDN通过智能技术生成

题目

假如现在有 w w w元，那么你抢红包能抢到的钱就是 [ 0 ∼ w ] [0\sim w] [0∼w]等概率均匀随机出的一个数 x x x。
现在红包发了一个 w w w元的红包，有

最低0.47元/天 解锁文章
lemondinosaur
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
P5104 红包发红包 期望入门
weixin_45509601的博客
08-04 126
题意： 假如现在有w元，那么你抢红包能抢到的钱就是[0,w]等概率均匀随机出的一个实数x。 现在红包发了一个w元的红包，有n个人来抢。那么请问第kk个人期望抢到多少钱？ 思路 首先我们先算第一个人的期望，他选择每种金额的概率相等。故易得： F(x)=xw(0<=x<=w)F(x) = \frac{x}{w}(0<= x <= w)F(x)=wx​(0<=x<=w) 这是一个离散型函数，我们对其求导得 f(x)=1wf(x) = \frac{1}{w}f(x)=w1​ E=
P5104 红包发红包
weixin_34254823的博客
12-22 119
题目看错见祖宗系列 题目的意思是给你一个\(w\)元的红包，第\(i\)个抢的人的钱数是从0到剩下的钱中随机的一个数。然后叫你求第\(k\)个人抢到钱的期望。 显然答案就是\(\frac{w}{2^k}\)。套上有理数取膜的模板即可求到答案了。 注意：这里的\(2^k\)不能用1左移，毕竟\(k\)辣么大。\(k\)不是小于10啊！看清题目！ 代码： #include<iostream&gt...
洛谷P5104 红包发红包
kma_093
08-13 168
题目链接： P5104 题目分析： 题目和\(n\)是没什么关系的，因为是\(n\)个人抢，其实不一定抢完 其实很显然……就是求一个连续型随机变量的期望 首先设一个随机变量\(X\)，表示第一个人拿到的钱，那么有分布函数\(F(x) = \frac{x - a}{b - a} = \frac{x - 0}{w - 0} = \frac{x}{w}\) 然后对分布函数求一个导，得到密度函数\(f(x...
P5104 红包发红包（数学期望）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
01-17 187
题意：
Laravel框架实现抢红包功能示例
10-16
这种算法通常需要考虑到红包的个数、总金额以及防止两个红包金额完全相同的概率。 Laravel框架在实现这些功能的时候，还提供了一些辅助功能，比如 CSRF（跨站请求伪造）保护，它通过在表单中生成一个CSRF令牌来防止...
JavaScript实现微信红包算法及问题解决方法
10-18
然而，这只是一个基础版本，实际的微信红包算法可能还包含更多细节，例如防止抢自己发出的红包、控制手气最佳红包的概率等。希望这个简化的实现能帮助你理解微信红包算法的基本逻辑，并激发你去探索更复杂的应用场景...
php红包算法
02-27
- **概率权重分配**：根据一定的权重规则来决定每个红包的金额，适用于不同等级用户的奖励分配。 通过以上分析，我们不仅了解了PHP红包算法的具体实现细节，还对其背后的原理进行了深入探讨。希望这篇文章能够帮助...
python实现红包裂变算法
09-21
3. 红包金额具有较大的波动范围，大约5%~8%的红包金额在平均值的两倍以上，且0.01元出现的概率较高。 4. 红包金额是随机分配的，且其分布接近正态分布。 对于简单的红包裂变实现，可以使用以下代码： ```python ...
jquery+php随机生成红包金额数量代码分享
10-23
一个可能的方法是：设置好总金额，从金额中随机取出一部分作为第一个红包，然后减去这个金额，再重复此操作，直到分配完所有的红包。 3. **AJAX请求处理**： 后端需要处理从前端传来的AJAX请求，并返回适当的JSON...
洛谷之快速幂
xoxcu的博客
02-23 341
这道题也是看了题解才明白的。感谢大神指点。 对幂的奇偶进行判断 假设我们拿到了 x=3x = 3x=3，并且 p=11p = 11p=11。想求 3113^{11}311。·第一层循环。b=11b = 11b=11，一个奇数。将 3113^{11}311 分解为 31∗(32)53^1 * (32)531∗(32)5 来看。本层只需把 ans∗=31ans *= 3^1ans∗=31。那后面的呢？...
洛谷P5104 红包发红包（概率）
qq_43955586的博客
12-01 172
洛谷P5104 红包发红包 这个抢红包系统是这样的：假如现在有w元，那么你抢红包能抢到的钱就是[0,w]等概率均匀随机出的一个实数x。 现在红包发了一个w元的红包，有n个人来抢。那么请问第k个人期望抢到多少钱？ 结果mod 1e9 + 7; 解题思路： 显然第k个人分的的概率为1 / (2 ^ k) ，期望为 w / (2 ^ k) #include<iostream> using namespace std; typedef long long ll; const ll mod = 1e9 +
洛谷P1226 快速幂
陈颜的博客
02-03 5671
洛谷P1226 快速幂 传送门 这道题最暴力的写法是while循环p，但是当p大的时候就会TLE。然后就了解到了快速幂。 快速幂：顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 不得不说，二进制是一个很神奇的东西 任何一个正整数都能转换为二进制数（废话） 由上可得，任何一个数都可转化为2a+2b+…+2m。例如7，...
洛谷 | P1226 【快速幂】
Wonz
03-20 557
快速幂 题目链接 题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入输出格式 时空限制 时间：1000ms 空间：128MB 代码 #include <iostream> #include <cstdio> using namespace std; typedef long long LL; //求 a^b % m，迭...
【快速幂】洛谷_1226 快速幂||取余运算
GOODPLACE
08-13 304
题意 给出a,b,p三个数，求ababa^{b}对ppp取余的结果。 思路 我们在快速幂里加上取余运算就好了。 代码 #include&amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;amp;gt; long long a,b,p; long long calc(long long a,long long b,long long p) { long long r=
洛谷 模板题 快速幂（矩阵）
DEPANGZILI的博客
08-23 270
取余运算有一些好用的性质，包括： (A+B) \mod b = (A \mod b + B \mod b) \mod b(A+B)modb=(Amodb+Bmodb)modb (A×B) \mod b = ((A \mod b) × (B \mod b)) \mod b(A×B)modb=((Amodb)×(Bmodb))modb
洛谷 1226 取余运算||快速幂 （快速幂模板）
iwi
07-02 436
题目：取余运算||快速幂思路：快速幂模板注意n^0的情况。代码：#include&lt;bits/stdc++.h&gt; using namespace std; long long a,b,k; long long ans=1; int main() { scanf("%lld%lld%lld",&amp;a,&amp;b,&amp;k); printf("%d^%d mod %d=...
#快速幂，eratosthenes筛#bzoj 3930 洛谷 3172 选数
lemondinosaur的博客
01-05 146
题目 从区间[l∼r][l\sim r][l∼r]中选取nnn个整数，总共有(r−l+1)n(r-l+1)^n(r−l+1)n种方案。问最大公约数刚好为kkk的选取方案有多少个。 分析 那么也就是在求[⌈lk⌉∼⌊rk⌋]中选取[\lceil\frac{l}{k}\rceil\sim\lfloor\frac{r}{k}\rfloor]中选取[⌈kl​⌉∼⌊kr​⌋]中选取n个整数,最大公约数刚好...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值