4.20组题题解

雨好大啊

A. 我想大声告诉你

题意:一共有n个人,规定出局概率为p=x/y。每轮随机选一个人出局,此人出局后其他人有p的概率出局。求遭受k次攻击后出局概率

解法:显然,ansi=每人受到i次攻击没出局的方案数和/n,因为每个人在不被其他人选中出局下,被随机出局的概率=sum/n,表示为

所以我们要解表示第i个人经历了j次攻击不出局的方案数

如果第i-1个人出局,则他会对当前点产生的不出局方案数

如果第i-1个人不出局,则他会对当前点产生的方案数,其中概率=不出局的概率=1-出局概率

每次有p的概率出局,那么有的概率在第j局不出局

B. KC的瓷器

题意:有m次选择机会,每次在矩阵中只能选取最左端或者最右端的一段值,求最大贡献

解法:预处理最右端,最左端的连续和,那么设表示第i排有j的空间的最大值,那么有,设表示前i个点有j的空间的最大贡献,那么,其中,表示给这一横行的分配空间

相关推荐
kyle~1 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯3 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好3 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘4 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程5 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘8 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘8 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考21 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考21 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康1 天前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习