Codeforces Round #956 (Div. 2) and ByteRace 2024 E. I Love Balls(概率期望)

题目

思路来源

官方题解

题解

特殊球不会改变普通球的顺序,所以都是alice拿一半里较多的部分

n-k+1一半向上取整就是(n-k+2)/2,同理n-k个一般向上取整(n-k+1)/2

每个特殊球独立地来看,在每个空隙的概率相同

所以分别统计特殊球和非特殊球的分数

另外一个做法是,根据E(x+y)=E(x)+E(y),

可以把特殊球的总分集在一个特殊球上,普通球同理

也可以看成是摊成平均分摊在这若干个球上

代码

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
typedef long long ll;
typedef double db;
typedef pair<int,int> P;
#define fi first
#define se second
#define pb push_back    
#define dbg(x) cerr<<(#x)<<":"<<x<<" ";
#define dbg2(x) cerr<<(#x)<<":"<<x<<endl;
#define SZ(a) (int)(a.size())
#define sci(a) scanf("%d",&(a))
#define pt(a) printf("%d",a);
#define pte(a) printf("%d\n",a)
#define ptlle(a) printf("%lld\n",a)
#define debug(...) fprintf(stderr, __VA_ARGS__)
using namespace std;
const int N=4e5+10,mod=1e9+7;
int t,n,k,inv[N],s1,s2,sum,v,alice,bob;
int halfmore(int x){return (x+1)/2;
}
int main(){inv[0]=inv[1]=1;rep(i,2,N-1)inv[i]=1ll*(mod-mod/i)*inv[mod%i]%mod;sci(t);while(t--){sum=s1=s2=0;sci(n);sci(k);rep(i,1,n){sci(v);sum=(sum+v)%mod;if(i<=k)s1=(s1+v)%mod;else s2=(s2+v)%mod;}s1=1ll*s1*inv[k]%mod;s2=1ll*s2*inv[n-k]%mod;int blank=n-k+1,ball=n-k;alice=(1ll*halfmore(blank)*k%mod*inv[blank]%mod*s1%mod+1ll*halfmore(ball)*s2%mod)%mod;bob=(sum+mod-alice)%mod;printf("%d %d\n",alice,bob);}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/44648.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LLM+Agent技术

&#x1f4a1; Agent可以理解为某种能自主理解、规划决策、执行复杂任务的智能体。Agent 是让 LLM 具备目标实现的能力&#xff0c;并通过自我激励循环来实现这个目标。它可以是并行的&#xff08;同时使用多个提示&#xff0c;试图解决同一个目标&#xff09;和单向的&#xf…

14-63 剑和诗人37 - 分布式系统中的数据访问设计

​​ 在分布式系统中,跨服务和数据库提供统一、可靠的数据访问至关重要,但又极具挑战性。微服务和数据库的拓扑结构为分布、缓存、复制和同步带来了复杂性。 让我们探索有助于解决这些复杂性并简化构建强大、高性能分布式系统的常见数据访问模式。 概述 我们将通过示例介绍…

探索AI数字人的开源解决方案

引言 随着人工智能&#xff08;AI&#xff09;技术的迅猛发展&#xff0c;AI数字人&#xff08;或虚拟人&#xff09;正逐渐走进我们的生活&#xff0c;从虚拟助手到虚拟主播&#xff0c;再到虚拟客服&#xff0c;AI数字人在各个领域展现出巨大的潜力。开源解决方案的出现&…

解码生命语言:Transformer模型在基因序列分析的突破性应用

解码生命语言&#xff1a;Transformer模型在基因序列分析的突破性应用 基因序列分析是现代生物学和医学研究的基石&#xff0c;它涉及对DNA或RNA序列的识别、比较和解释。随着深度学习技术的兴起&#xff0c;特别是Transformer模型的出现&#xff0c;基因序列分析领域迎来了新…

[vite] Pre-transform error: Cannot find package pnpm路径过长导致运行报错

下了套vue3的代码&#xff0c;执行pnpm install初始化&#xff0c;使用vite启动&#xff0c;启动后访问就会报错 报错信息 ERROR 16:40:53 [vite] Pre-transform error: Cannot find package E:\work\VSCodeProjectWork\jeecg\xxxxxxxxx-next\xxxxxxxxx-next-jeecgBoot-vue3\…

AC修炼计划(AtCoder Regular Contest 180) A~C

A - ABA and BAB A - ABA and BAB (atcoder.jp) 这道题我一开始想复杂了&#xff0c;一直在想怎么dp&#xff0c;没注意到其实是个很简单的规律题。 我们可以发现我们住需要统计一下类似ABABA这样不同字母相互交替的所有子段的长度&#xff0c;而每个字段的的情况有&#xff…

Postman中的API安全堡垒:全面安全性测试指南

&#x1f6e1;️ Postman中的API安全堡垒&#xff1a;全面安全性测试指南 在当今的数字化世界中&#xff0c;API安全性是保护数据和系统不可或缺的一环。Postman作为API开发和测试的领先工具&#xff0c;提供了多种功能来帮助开发者进行API安全性测试。本文将深入探讨如何在Po…

交互式AI的新纪元:Transformer模型的革新应用

交互式AI的新纪元&#xff1a;Transformer模型的革新应用 随着人工智能技术的不断进步&#xff0c;交互式人工智能&#xff08;AI&#xff09;逐渐成为提升用户体验的关键技术。Transformer模型&#xff0c;以其卓越的处理序列数据的能力&#xff0c;已成为推动交互式AI发展的…

利用 AI 解放双手:把“贾维斯”带进现实 | 开源专题 No.64

Significant-Gravitas/AutoGPT Stars: 160k License: MIT AutoGPT 是开源 AI 代理生态系统的核心工具包。 提供构建、测试和委托 AI 代理的工具。AutoGPT 处于 AI 创新前沿&#xff0c;提供文档、贡献指南以及快速开始创建自己的代理。包含强大的组件如 Forge 和 Benchmark&…

【教程】Hexo 部署到 Github Page 后,自定义域名失效的问题

目录 前言&问题描述解决方案细节 前言&问题描述 近期给 Github Page 上托管的静态网站映射了自定义域名&#xff08;aiproducthome.top&#xff09;&#xff0c;之后发现每次更新并部署 hexo 到 Github Page &#xff08;hexo d&#xff09;后就会出现自定义域名失效的…

探索SQL Server查询优化的奥秘:数据库查询优化器深度解析

探索SQL Server查询优化的奥秘&#xff1a;数据库查询优化器深度解析 在数据库管理的世界里&#xff0c;查询优化器是确保查询效率的关键组件。SQL Server的查询优化器采用先进的算法&#xff0c;将用户的SQL查询转换成高效的执行计划。本文将深入探讨SQL Server查询优化器的工…

高效利用iCloud:全面指南与技术深度解析

引言 在数字化时代&#xff0c;数据的同步、备份和跨设备协作变得尤为重要。苹果公司的iCloud服务凭借其强大的云存储和同步功能&#xff0c;为用户提供了一个无缝的数据管理解决方案。本文将全面介绍如何高效利用iCloud&#xff0c;帮助用户更好地管理数据、提升工作效率&…

Python如何进行游戏开发?

使用Python进行游戏开发可以通过以下几个步骤来实现。Python有多个游戏开发框架和库&#xff0c;最常用的是Pygame。下面是一个简要的指南&#xff0c;介绍如何使用Pygame进行游戏开发。 安装Pygame 首先&#xff0c;你需要安装Pygame库。你可以使用pip进行安装&#xff1a; …

前端如何去看蓝湖

首先加入团队&#xff0c;在内容中我们可以看到点击图片&#xff0c;右边出现的图 包含了像素甚至有代码&#xff0c;我们可以参考这个代码。 那么在使用之前我们需要调整好像素&#xff0c;例如我们的像素宽为375&#xff0c;不用去管高&#xff0c;然后这个宽度我们可以去自…

QT——Excel实现自绘区域选择边框

文章目录 一、自绘区域边框1.1、效果展示2.2、问题整理2.2.1、重绘单元格选择区2.2.2、选择区域的大小 一、自绘区域边框 1.1、效果展示 单选 多选 2.2、问题整理 2.2.1、重绘单元格选择区 误区: 继承QStyledItemDelegate重写paint,测试发现只能在单元格内绘制。 通过继…

图鸟UI框架在uni-app多端应用开发中的实践与应用

摘要&#xff1a; 随着移动互联网的蓬勃发展&#xff0c;跨平台应用开发已成为行业趋势。本文将探讨图鸟UI框架如何在uni-app开发环境下助力开发者高效构建多端应用&#xff0c;并通过具体案例展示其在实际项目中的应用效果。 一、引言 在移动应用开发领域&#xff0c;跨平台…

Java | Leetcode Java题解之第228题汇总区间

题目&#xff1a; 题解&#xff1a; class Solution {public List<String> summaryRanges(int[] nums) {List<String> ans new ArrayList<>();for (int i 0, j, n nums.length; i < n; i j 1) {j i;while (j 1 < n && nums[j 1] num…

性能飙升的艺术:SQL Server数据库优化的最佳实践

性能飙升的艺术&#xff1a;SQL Server数据库优化的最佳实践 在企业级应用中&#xff0c;数据库性能往往是决定应用响应速度和用户体验的关键因素。SQL Server作为业界领先的关系型数据库管理系统&#xff0c;提供了一系列的工具和策略来分析和优化数据库性能。本文将详细介绍…

Android 通用视频组件开发

背景 目前车机的多媒体App都是各自维护自己的UI视图及基础逻辑&#xff0c;会有不少重复代码。并且大多数媒体App都会和本地多媒体有交互&#xff0c;所有媒体App都会接入到MediaCenter&#xff0c;没有统一的接口会导致接入适配成本和维护成本比较高。所以希望能够抽出公共基…

分享一个项目模板electron+vue+ts+vite

分享一个项目模板electronvuetsvite GitHub - xiugou798/electron-vue-ts-vite-template: electron-vue-ts-vite-templateelectron-vue-ts-vite-template. Contribute to xiugou798/electron-vue-ts-vite-template development by creating an account on GitHub.https://gith…