- 2024-11-08[ZR] WI
source:zr二十联测day16B题意给定\(n\)个数\(a_i\)。每次你需要花费\(c\)在剩余的数中均匀随机获得一个数,你可以选择留下这个数,此时游戏结束且得分为该数值;否则将这个数扔掉(但不放回),然后游戏继续。求最大期望。要求时间复杂度\(O(n)\)。分析将\(a_i\)降序排序。
- 2024-09-2120240921全国计算机二级Python考试(大头博士计算二级)
一、背景需求:20240921我在上海应用技术大学44号楼考场参加2024年9月的全国计算机二级(Python语言程序设计)考试。时隔多年,再次来到大学校园,恍若隔世扫码找考场在哪里考场须知1、进考场,先刷身份证刷脸核对2、进入机房前,上厕所,手机关闭闹钟后关机,放到包里,身上有蓝
- 2024-09-09极大似然估计的思想及计算[例题]
0前言本文主要介绍极大似然估计的意义,并举出例题帮助读者理解。1思想极大似然估计(MaximumLikelihoodEstimation,MLE)是一种在统计学中估计模型参数的方法。它的基本思想是:找到一组参数值,使得在这组参数下,观测到的数据出现的概率(即似然函数)最大。假如有一个黑盒子,里
- 2024-08-24原神4.8版本重点培养和抽到角色数据表:修改了添加倒计时.隐藏了抽到角色数据表删除按钮、备注列和选择列
<!DOCTYPEhtml><htmllang="zh-cn"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0"><title>原神4.8版本抽到角色和重点培养数据表<
- 2024-01-31[经验] 蒸汽机什么时候发明的谁发明的
1、蒸汽机什么时候发明的蒸汽机是一种能够将蒸汽压力转化为机械能的设备。它的出现不仅极大地推动了工业革命的进程,还揭开了宇宙中能量的新大门。蒸汽机的历史有着悠久的历史,下面我们就来详细了解一下蒸汽机的发明史。蒸汽机的历史最早可追溯到公元前1世纪。希腊历史学家希罗多德写
- 2023-12-10AtCoder Beginner Contest 331 G - Collect Them All【概率期望+容斥+多项式】
题目链接:ABC331_G写在前面将来如果回顾这道题,建议自己看完题意一定先重新推一遍。如果还是不够熟练,多去做一些同类型的题目吧。题意:盒子里有\(N\)张卡片,每张卡片上写着一个数字,数字的范围是\(1,...,M\),写着数字\(i\)的卡片有\(C_i\)张\((C_i>0)\)。有放回地抽取卡片,每
- 2023-12-10做题记录
[ABC331G]CollectThemAll题意:有\(m\)种颜色,第\(i\)种颜色被抽到的概率是\(\frac{c_i}{n}\),求期望多少次抽卡能将所有颜色集齐。数据范围:\(1\lem\len\le2\times10^5\)。\(\texttt{min-max}\)容斥。设全集\(U=\{1,2,\cdots,m\}\),则有:\(E(\max\{t_i\})=\sum_{T\i