小红叒战小紫

 概率dp

#include <iostream>
#include <string>
#include <stack>
#include <vector>
#include <queue>
#include <deque>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <numeric>
#define ll long long
#define PII pair<int, int>
#define TUP tuple<ll, ll, ll>
using namespace std;
const int N = 60;
const int mod = 1e9 + 7;int ta[3], tb[3];
ll dp[60][60];//小红还有i张卡片1,小紫还有j张卡片1ll inv(ll a) {ll ret = 1, b = mod - 2;while (b) {if (b % 2) ret = ret * a % mod;b >>= 1;a = a * a % mod;}return ret;
}int main() {int n, m, x;cin >> n >> m;for (int i = 0; i < n; i++) cin >> x, ta[x]++;for (int i = 0; i < m; i++) cin >> x, tb[x]++;//dp[i][j] = p1 * dp[i - 1][j] + p2 * dp[i][j - 1];//dp[i][j] /= p1 + p2;dp[0][0] = 0;if (!ta[2] && !tb[2]) {cout << 0;return 0;}for (int i = 0; i <= n; i++) {for (int j = 0; j <= m; j++) {ll p1 = i * inv(ta[2] + i) % mod * tb[2] % mod * inv(tb[2] + j) % mod;ll p2 = ta[2] * inv(ta[2] + i) % mod * j % mod * inv(tb[2] + j) % mod;dp[i][j] = dp[i - 1][j] * p1 % mod + p2 * dp[i][j - 1] % mod + 1;dp[i][j] *= inv(p1 + p2);dp[i][j] %= mod;}}cout << dp[ta[1]][tb[1]];return 0;
}

 

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

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

相关文章

在租户内启用SharePoint Embedded

要开启 SharePoint Embedded&#xff0c;你得是管理员&#xff0c;然后按照这些步骤操作&#xff1a; 登录到你的 SharePoint 管理中心。在左边的菜单里找到“设置”选项&#xff0c;点进去。 3. 在设置页面里找到“SharePoint Embedded 应用”。 4.如果这个功能还没开启&…

Android Settings 显示电池点亮百分比

如题&#xff0c;Android 原生 Settings 里有个 电池电量百分比 的选项&#xff0c;打开后电池电量百分比会显示在状态栏。 基于 Android 13 &#xff0c; 代码在 ./packages/apps/Settings/src/com/android/settings/display/BatteryPercentagePreferenceController.java &am…

【flutter项目类型】project type如何区分

通过项目中.metadata内容区分 如 # Used by Flutter tool to assess capabilities and perform upgrades etc. # # This file should be version controlled and should not be manually edited.version:revision: 85684f9300908116a78138ea4c6036c35c9a1236channel: stablep…

【大数据】Flink 架构(二):数据传输

《Flink 架构》系列&#xff08;已完结&#xff09;&#xff0c;共包含以下 6 篇文章&#xff1a; Flink 架构&#xff08;一&#xff09;&#xff1a;系统架构Flink 架构&#xff08;二&#xff09;&#xff1a;数据传输Flink 架构&#xff08;三&#xff09;&#xff1a;事件…

(Aliexpress)速卖通卖家通过自养号补单提高出单率

在跨境电商领域&#xff0c;有些卖家可能会遇到这样的问题&#xff1a;自己的速卖通店铺始终没有订单产生。那么&#xff0c;当速卖通店铺一直不出单时&#xff0c;我们应该如何进行补救呢&#xff1f;今天珑哥将围绕这个问题展开探讨&#xff0c;并分享一些提升速卖通店铺销量…

HCIP复习课(mpls实验)

1、IP配置&#xff1a; R1&#xff1a; R2&#xff1a; R3&#xff1a; R4&#xff1a; R5&#xff1a; R6&#xff1a; R7&#xff1a; R8&#xff1a; 2、rip&#xff0c;ospf配置&#xff1a; R2&#xff1a; R3&#xff1a; R4&#xff1a; R5&#xff1a; R6&#xff1a…

信创联盟--朗思科技加入证券基金行业信息技术应用创新联盟,共促金融信创发展

近期&#xff0c;证券基金行业信息技术应用创新联盟&#xff08;以下简称&#xff1a;信创联盟&#xff09;新一批成员单位名单公布&#xff0c;朗思科技LanSive凭借产品创新以及实践案例成功入选&#xff0c;正式成为信创联盟成员单位。 信创联盟由上交所联合行业券商倡议发起…

Threejs 展示——fbx 格式模型导入

文章目录 需求分析 需求 导入fbx 格式的模型数据 分析 需要准备 fbx 格式的数据&#xff0c;如下所示 <template><div id"three-canvas" /> </template> <script> // import { Color, MOUSE, PerspectiveCamera, Scene, WebGLRenderer } …

【LLVM Pass解读】Reassociate 重结合优化

run函数的分析 首先&#xff0c;ReassociatePass是一个FunctionAnalysis&#xff0c;所以其入口函数为 PreservedAnalyses ReassociatePass::run(Function &F, FunctionAnalysisManager &) { 首先对一个函数的基本块构造ReversePostOrderTraversal&#xff0c;该顺序…

canvas自定义扩展示例,新增属性和方法

查看专栏目录 canvas实例应用100专栏&#xff0c;提供canvas的基础知识&#xff0c;高级动画&#xff0c;相关应用扩展等信息。canvas作为html的一部分&#xff0c;是图像图标地图可视化的一个重要的基础&#xff0c;学好了canvas&#xff0c;在其他的一些应用上将会起到非常重…

少儿编程 2023年12月电子学会图形化编程等级考试Scratch一级真题解析(判断题)

2023年12月scratch编程等级考试一级真题 判断题(共10题,每题2分,共20分) 26、角色和造型的名称可以更改,但背景的名称不能更改 答案:错 考点分析:角色造型名称和背景名称都可以更改,所以错误 27、点击绿旗后,无论是否按下空格键,声音“Xylo1”都会完整播放完毕,“…

网诺安全文件上传总结

一、文件上传简介 文件上传漏洞是指用户上传了一个可执行的脚本文件&#xff08;木马、病毒、恶意脚本、webshell等&#xff09;&#xff0c;并通过此脚本文件获得了执行服务器端命令的能力。上传点一般出现在头像、导入数据、上传压缩包等地方&#xff0c;由于程序对用户上传…

自然语言处理中的词云生成

一.词云的介绍 自然语言处理中的词云技术是文本可视化的一种形式&#xff0c;用于展示文本数据中词语的频率分布。以下是词云在自然语言处理中的基本介绍和发展&#xff1a; 起源和发展&#xff1a; 词云的概念最初来源于信息可视化领域&#xff0c;用于将文本中的关键词以视…

64、ubuntu使用c++/python调用alliedvisio工业相机

基本思想&#xff1a;需要使用linux系统调用alliedvisio工业相机完成业务&#xff0c;这里只做驱动相机调用&#xff0c;具体不涉及业务开发 Alvium 相机选型 - Allied Vision 一、先用软件调用一下用于机器视觉和嵌入式视觉的Vimba X 软件开发包 - Allied Vision VimbaX_Set…

Prometheus的相关概念和部署

&#xff08;一&#xff09;Prometheus的相关概念 1、Prometheus&#xff1a;是一个开源的系统监控以及报警系统&#xff0c;整合zabbix的功能、系统、网络、设备 2、Prometheus可以兼容网络、设备&#xff0c;进行容器监控、告警系统 3、因为Prometheus和k8s是一个项目基金…

服务攻防-开发组件安全JacksonFastJson各版本XStreamCVE环境复现

知识点 1、J2EE-组件Jackson-本地demo&CVE&#xff08;数据处理&#xff09; 2、J2EE-组件FastJson-本地demo&CVE&#xff08;数据处理&#xff09; 3、J2EE-组件XStream-本地demo&CVE&#xff08;数据处理&#xff09; 章节点&#xff1a; 1、目标判断-端口扫描…

浅谈桌面云

桌面云是一种通过网络将可伸缩、弹性的共享物理或虚拟资源池按需供应和交付桌面的云服务模式。桌面操作系统运行于共享物理或虚拟资源池&#xff0c;用户可使用瘦客户机端或其他任何与网络相连的设备&#xff08;即终端设备&#xff0c;包括云终端、笔记本、普通PC、智能终端等…

脉宽调制器

1. pwm脉宽调制器 脉宽调制器: 一种硬件设备, 用于 动态调制 方波 的 一些属性, 方波的周期,频率,占空比 占空比? : 有效电平占 整个周期的比值 可以使用PWM 控制功率, 控制频率 用于 开关电源 或 逆变器 1.1 原理 PWM原理: 如图所示 本质就是一个定时器: 由原理…

【玩转Node.JS】=>(内置文件系统)fs模块

文章目录 概念&#xff1a;文件写入writeFile &#xff08;异步写入&#xff09;writeFileSync&#xff08;同步写入&#xff09;appendFile &#xff08;异步追加写入&#xff09;appendFileSync&#xff08;同步追加写入&#xff09;createWriteStream &#xff08;文件流式写…

服务攻防-开发框架安全SpringBootStruts2LaravelThinkPHPCVE复现

知识点&#xff1a; 1、PHP-框架安全-Thinkphp&Laravel 2、J2EE-框架安全-SpringBoot&Struts2 章节点&#xff1a; 1、目标判断-端口扫描&组合判断&信息来源 2、安全问题-配置不当&CVE漏洞&弱口令爆破 3、复现对象-数据库&中间件&开发框架&am…