不用登录的小游戏网站有哪些可以做翻译的网站

news/2025/10/4 23:45:21/文章来源:
不用登录的小游戏网站,有哪些可以做翻译的网站,网上接设计单在哪里接,2345浏览器官网【CTSC2017】游戏 problem UOJ299 solution 定义 Xi:X_i:Xi​: 当前已知条件第 iii 局的状态 1/01/01/0#xff08;胜/败#xff09;。 将 XiCiX_iC_iXi​Ci​ 记为事件 AiA_iAi​。 假设现在已知条件共有 sss 个#xff0c;即#xff1a;第 k1∼sk_{1\sim s}k1∼s​…【CTSC2017】游戏 problem UOJ299 solution 定义 Xi:X_i:Xi​: 当前已知条件第 iii 局的状态 1/01/01/0胜/败。 将 XiCiX_iC_iXi​Ci​ 记为事件 AiA_iAi​。 假设现在已知条件共有 sss 个即第 k1∼sk_{1\sim s}k1∼s​ 局的胜负状态。 期望不妨拆成求和每一局获胜的概率。 那么答案为 ∑i1nP(Xi1∣Ak1Ak2...Aks)\sum_{i1}^nP(X_i1\Big|A_{k_1}A_{k_2}...A_{ks})∑i1n​P(Xi​1∣∣∣​Ak1​​Ak2​​...Aks​) P(Xi1∣Ak1Ak2...Aks)P(Xi1⋅Ak1...Aks)P(Ak1...Aks)P(X_i1\Big|A_{k_1}A_{k_2}...A_{ks})\frac{P(X_i1·A_{k_1}...A_{k_s})}{P(A_{k_1}...A_{k_s})}P(Xi​1∣∣∣​Ak1​​Ak2​​...Aks​)P(Ak1​​...Aks​​)P(Xi​1⋅Ak1​​...Aks​​)​ P(Ak1...Aks)P(Ak1)P(Ak2∣Ak1)P(Ak3∣Ak1Ak2)...P(Aks∣Ak1...Aks−1)P(A_{k_1}...A_{k_s})P(A_{k_1})P(A_{k_2}|A_{k_1})P(A_{k_3}|A_{k_1}A_{k_2})...P(A_{k_s}|A_{k_1}...A_{k_{s-1}})P(Ak1​​...Aks​​)P(Ak1​​)P(Ak2​​∣Ak1​​)P(Ak3​​∣Ak1​​Ak2​​)...P(Aks​​∣Ak1​​...Aks−1​​) 因为每一局的胜负概率只和上一局有关所以 P(Ak3∣Ak1Ak2)P(Ak3∣Ak2)P(A_{k_3}|A_{k_1}A_{k_2})P(A_{k_3}|A_{k_2})P(Ak3​​∣Ak1​​Ak2​​)P(Ak3​​∣Ak2​​) 即P(Ak1...Aks)P(Ak1)P(Ak2∣Ak1)P(Ak3∣Ak2)...P(Aks∣Aks−1)P(A_{k_1}...A_{k_s})P(A_{k_1})P(A_{k_2}|A_{k_1})P(A_{k_3}|A_{k_2})...P(A_{k_s}|A_{k_{s-1}})P(Ak1​​...Aks​​)P(Ak1​​)P(Ak2​​∣Ak1​​)P(Ak3​​∣Ak2​​)...P(Aks​​∣Aks−1​​) 假设 k1k2...kjikj1...ksk_1k_2...k_jik_{j1}...k_sk1​k2​...kj​ikj1​...ks​ 类似地P(Xi1Ak1...Aks)P(Ak1)...P(Akj∣Xi1)P(Xi1∣Akj1)...P(Aks∣Aks−1)P(X_i1A_{k_1}...A_{k_s})P(A_{k_1})...P(A_{k_j}|X_i1)P(X_i1|A_{k_{j1}})...P(A_{k_s}|A_{k_{s-1}})P(Xi​1Ak1​​...Aks​​)P(Ak1​​)...P(Akj​​∣Xi​1)P(Xi​1∣Akj1​​)...P(Aks​​∣Aks−1​​) 所以 P(Xi1∣Ak1Ak2...Aks)P(Akj∣Xi1)P(Xi1∣Akj1)P(Akj1∣Akj)P(X_i1\Big|A_{k_1}A_{k_2}...A_{ks})\frac{P(A_{k_j}|X_i1)P(X_i1|A_{k_{j1}})}{P(A_{k_{j1}}|A_{k_j})}P(Xi​1∣∣∣​Ak1​​Ak2​​...Aks​)P(Akj1​​∣Akj​​)P(Akj​​∣Xi​1)P(Xi​1∣Akj1​​)​ 答案为 ∑i1nP(Akj∣Xi1)P(Xi1∣Akj1)P(Akj1∣Akj)\sum_{i1}^n\frac{P(A_{k_j}|X_i1)P(X_i1|A_{k_{j1}})}{P(A_{k_{j1}}|A_{k_j})}∑i1n​P(Akj1​​∣Akj​​)P(Akj​​∣Xi​1)P(Xi​1∣Akj1​​)​ 也就是说已知结果将 nnn 局游戏划分成了若干段区间每段的贡献计算的先决条件都是一样的。 也就是说每个区间的答案为 ∑ikj1ikj1−1P(Akj∣Xi1)P(Xi1∣Akj1)P(Akj1∣Akj)\sum_{ik_j1}^{ik_{j1}-1}\frac{P(A_{k_j}|X_i1)P(X_i1|A_{k_{j1}})}{P(A_{k_{j1}}|A_{k_j})}∑ikj​1ikj1​−1​P(Akj1​​∣Akj​​)P(Akj​​∣Xi​1)P(Xi​1∣Akj1​​)​ 设 Q(r∣l):Q(r|l):Q(r∣l): 第 lll 局 RRR 赢的情况下第 rrr 局 RRR 赢的概率∼l\sim l∼l 则表示第 lll 局 RRR 输。 显然有Q(l1∣l)p[l1]Q(l1\Big|l)p[l1]Q(l1∣∣∣​l)p[l1]再考虑计算 Q(l2∣l)Q(l2\Big|l)Q(l2∣∣∣​l)。 Q(l2∣l)Q(l2∣l1)⋅Q(l1∣l)Q(l2∣∼(l1))⋅Q(∼(l1)∣l)p[l2]⋅p[l1]q[l2]⋅(1−p[l1])Q(l2\Big|l)Q(l2\Big|l1)·Q(l1\Big|l)Q(l2\Big|\sim(l1))·Q(\sim(l1)\Big|l)\\p[l2]·p[l1]q[l2]·(1-p[l1]) Q(l2∣∣∣​l)Q(l2∣∣∣​l1)⋅Q(l1∣∣∣​l)Q(l2∣∣∣​∼(l1))⋅Q(∼(l1)∣∣∣​l)p[l2]⋅p[l1]q[l2]⋅(1−p[l1]) 同理可计算出Q(l2∣∼l),Q(∼(l2)∣l),Q(∼(l2)∣∼l)Q(l2\Big|\sim l),Q(\sim (l2)\Big|l),Q(\sim (l2)\Big|\sim l)Q(l2∣∣∣​∼l),Q(∼(l2)∣∣∣​l),Q(∼(l2)∣∣∣​∼l) 发现这其实是两个矩阵相乘的结果即 fl1⋅fl2f_{l1}·f_{l2}fl1​⋅fl2​ fi[1−qiqi1−pipi]f_{i}\begin{bmatrix}1-q_i\quad\quad q_i\\1-p_i\quad\quad p_i\end{bmatrix}fi​[1−qi​qi​1−pi​pi​​] 可以继续这么归纳下去计算 Q(r∣l)Q(r\Big|l)Q(r∣∣∣​l) 等相关信息无非就是一个连续区间的矩阵相乘后某个位置的结果。 ∑ikj1ikj1−1P(Akj∣Xi1)P(Xi1∣Akj1)P(Akj1∣Akj)\sum_{ik_j1}^{ik_{j1}-1}\frac{P(A_{k_j}|X_i1)P(X_i1|A_{k_{j1}})}{P(A_{k_{j1}}|A_{k_j})}∑ikj​1ikj1​−1​P(Akj1​​∣Akj​​)P(Akj​​∣Xi​1)P(Xi​1∣Akj1​​)​用线段树维护矩阵 fff。 分母就是 fff 矩阵从 kjk_{j}kj​ 一直乘到 kj1k_{j1}kj1​。 分子就是 fff 矩阵乘到 iii 位置时只乘第二列表示胜利可以新定义一个矩阵 gig_igi​。 gi[0qi0pi]g_{i}\begin{bmatrix}0\quad\quad q_i\\0\quad\quad p_i\end{bmatrix}gi​[0qi​0pi​​]在乘到 iii 位置时变成乘 gig_igi​。 同样用线段树维护gnowflson∗grsonglson∗frson;fnowflson∗grsong_{now}f_{lson}*g_{rson}g_{lson}*f_{rson};f_{now}f_{lson}*g_{rson}gnow​flson​∗grson​glson​∗frson​;fnow​flson​∗grson​ 最后就是具体实现问题了。 考虑插入两个哨兵 0,n10,n10,n1初始局面答案就是一整个区间。 有涉及到询问当前已知条件中的前驱 lll 后继 rrr 问题就需要用 STL 实现。 加点就用答案减去区间 (l,r)(l,r)(l,r) 的贡献再加上区间 (l,i)(l,i)(l,i) 和区间 (i,r)(i,r)(i,r) 的贡献。 删点就用答案减去区间 (l,i)(l,i)(l,i) 和区间 (i,r)(i,r)(i,r) 的贡献再加上区间 (l,r)(l,r)(l,r) 的贡献。 code #include map #include cstdio #include cstring #include algorithm using namespace std; struct matrix {double c[2][2];// double * operator [] ( int x ) { return c[x]; }matrix() { memset( c, 0, sizeof( c ) ); }friend matrix operator ( matrix u, matrix v ) {matrix ans;for( int i 0;i 2;i )for( int j 0;j 2;j )ans.c[i][j] v.c[i][j] u.c[i][j];return ans;}friend matrix operator * ( matrix u, matrix v ) {matrix ans;for( int i 0;i 2;i )for( int j 0;j 2;j )for( int k 0;k 2;k )ans.c[i][j] u.c[i][k] * v.c[k][j];return ans;}void print() {for( int i 0; i 2; i ) {for( int j 0; j 2; j )printf( %.3f , c[i][j] );printf( \n );}} }; #define maxn 200005 struct node { matrix f, g; }t[maxn 2]; int n, m; char type; double ans; double p[maxn], q[maxn]; map int, bool x;#define lson now 1 #define rson now 1 | 1 #define mid ( ( l r ) 1 )node operator ( node x, node y ) {node ans;ans.f x.f * y.f;ans.g x.g * y.f x.f * y.g;return ans; }void build( int now, int l, int r ) {if( l r ) {t[now].f.c[0][0] 1 - q[l];t[now].f.c[0][1] t[now].g.c[0][1] q[l];t[now].f.c[1][0] 1 - p[l];t[now].f.c[1][1] t[now].g.c[1][1] p[l];// printf( (%d):\n, l );// t[now].f.print();t[now].g.print();return;}build( lson, l, mid );build( rson, mid 1, r );t[now] t[lson] t[rson];// printf( { %d } [%d, %d] ::\n, now, l, r );// t[now].f.print(); t[now].g.print(); }node query( int now, int l, int r, int L, int R ) {if( L l and r R ) return t[now];if( R mid ) return query( lson, l, mid, L, R );else if( mid L ) return query( rson, mid 1, r, L, R );else return query( lson, l, mid, L, R ) query( rson, mid 1, r, L, R ); }double Ask( int l, int r ) {node now query( 1, 0, n 1, l 1, r );// now.f.print(); now.g.print();return now.g.c[x[l]][x[r]] / now.f.c[x[l]][x[r]]; }int main() {scanf( %d %d %c %lf, n, m, type, p[1] );for( int i 2;i n;i ) scanf( %lf %lf, p[i], q[i] );p[0] q[0] x[0] 1, x[n 1] 0;build( 1, 0, n 1 );ans Ask( 0, n 1 );// printf( %f\n, ans );while( m -- ) {char opt[10]; int i, c;scanf( %s, opt );if( opt[0] a ) {scanf( %d %d, i, c );auto r x.lower_bound( i );auto l r;l --;x[i] c;ans - Ask( l - first, r - first );ans Ask( l - first, i );ans Ask( i, r - first );}else {scanf( %d, i );auto r x.upper_bound( i );auto l r;l --, l --;ans - Ask( l - first, i );ans - Ask( i, r - first );ans Ask( l - first, r - first );x.erase( l );}printf( %f\n, ans );}return 0; }

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

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

相关文章

03-spirngIOC02-通过注解实现IOC

03-spirngIOC02-通过注解实现IOC$(".postTitle2").removeClass("postTitle2").addClass("singleposttitle");通过注解实现IOC实现实体类 package com.zhongge.entity;import jakarta.an…

网站怎么在移动端推广桂林必去五个景点

ON1 Photo RAW 2024 for Mac是一款集专业性与易用性于一体的照片编辑软件。它拥有简洁直观的用户界面,即便对于摄影新手,也能快速上手。软件支持RAW格式照片处理,能够完整保留照片原始信息,让后期调整更加灵活。 在功能方面&#…

网站的运营成本最新人才招聘网

1.0osi七层模型 应用层 data 表示层 会话层 传输层 数据段 防火墙,端口(TCP UDP) 网络层 数据包 路由器 数据链路层 数据帧 交换机 物理层 比特流 网卡 2.IP地址分类 私有地址 A类 0--127 10.0.0.0…

服务之家网站推广公司网站开发属于技术合同

来源:生物通近年来,有一些证据表明,饮食干预有助于减缓肿瘤的生长。麻省理工学院的一项新研究分析了小鼠的两种不同饮食,揭示了这些饮食是如何影响癌细胞的,并为为什么限制卡路里可以减缓肿瘤生长提供了解释。该研究检…

美食网站 怎么做wordpress客户端制作

引言 作为数据传输界鼎鼎大名的扛把子,XML被应用于各个方面,但随着弱结构化标记语言如JSON、YAML等的出现,人们慢慢的脱离了XML的统治,但在互联网早期的发展当中XML是不可或缺的一部分,比如各种微信开发中的数据传输&…

哈希简单解说

Sky Clearing Up这个哈希确实是啊。 这里不说各种冲突什么东西的证明,因为作者不会,看不懂。 你说说是谁把钢琴和弦乐放一块去的,我怎么飞起来了。 哈希 下面的定义都是不严谨的,这里仅是我的通俗解释。 哈希的基本…

02-springIOC01-注解方式实现

02-springIOC01-注解方式实现$(".postTitle2").removeClass("postTitle2").addClass("singleposttitle");使用注解的方式实现IOC 定义两个实体类 /*** @ClassName Address* @Descriptio…

国内买机票的网站建设有啥好玩的网页游戏

简介 TensorFlow是由Google团队开发的一个开源深度学习框架,完全基于Python语言设计。它的初衷是以最简单的方式实现机器学习和深度学习的概念,结合了计算代数的优化技术,使计算许多数学表达式变得简单。 优势: 强大的计算能力…

网站开发的原理西安 房产网站建设

注意:进行实例之前必须完成nginx的源码编译。(阅读往期文章完成步骤) 1.编辑nginx的配置文件,修改内容 [rootlocalhost ~]# vim /usr/local/nginx/conf/nginx.conf 2.创建新目录/usr/local/nginx/conf.d/,编辑新文件…

Say 题选记(9.28 - 10.4)

P5363 [SDOI2019] 移动金币 Staircase-Nim 加计数。 首先怎么转化成 Staircase-Nim 呢,可以把每个金币右边到下一个金币中间那些空的地方看成这个金币的石子,那么每次金币的向左移动就是把石子从右边金币的堆移到左边…

专题网站建设策划方案浙江省住房和城乡建设厅官方网站

1.IDEA概述 IDEA全称InelliJ IDEA,是用于java语言开发的集成环境,它是业界公认的目前用于Java程序开发最好的工具。 集成环境:把代码编写,编译,执行,调试扽过多种功能综合到一起的开发工具。 下载:https…

做北京会所网站哪个好商城平台

文章目录 网络拓扑安装使用代理服务器设置隐藏者设置 使用古老的ccproxy实现代理服务器,仅做实验用途,禁止做违法犯罪的事情,后果自负。 网络拓扑 均使用Windows Server 2003系统 Router 外网IP:使用NAT模式 IP DHCP自动分配或者…

Excel表设置为细框线

Sub 设置为细框线()边框类型数组 = Array(xlEdgeLeft, xlEdgeTop, xlEdgeBottom, _xlEdgeRight, xlInsideVertical, xlInsideHorizontal)遍历已使用区域的每个单元格For Each 单元格 In ActiveSheet.UsedRangeFor Each…

US$28.5 CG A11DS 3 Buttons Wire Remote Used with CGDI K2 Remote Key Programmer 5pcs/lot

CG A11DS 3 Buttons Wire Remote Used with CGDI K2 Remote Key Programmer 5pcs/lot Package includes:5pc x CG A11DS 3 Buttons Wire Remote Pictures of CG A11DS 3 Buttons Wire Remote Used with CGDI K2 Remote…

延边网站开发depawo怎样提高网站权重

作者:Pablo Samuel Castro、Marc G. Bellemare 来源:Google AI Blog,机器之心摘要:在过去几年里,强化学习研究取得了多方面的显著进展。在过去几年里,强化学习研究取得了多方面的显著进展。这些进展使得智能体能够以超…

前端学习教程-VIte整合ECharts

ECharts 是一个强大的开源数据可视化库,而 Vite 是现代前端构建工具,两者结合可以高效开发数据可视化应用。本教程实现从创建 Vite 项目到使用 ECharts 实现各种图表。 一、环境准备 1. 创建 Vite 项目 首先确保已安…

月牙河做网站公司域名对网站排名的影响

2019独角兽企业重金招聘Python工程师标准>>> 软件的一处功能用到EasyUI的表单提交,返回一串字符串,这串字符串里有一段HTML代码,正常的情况下这段HTML代码里的双引号“ 是用 \ 转义过的。在IE中没问题,但是在Firefox和…

网站开发安全管理爬取漫画数据做网站

在项目管理中,图表作为一种直观的工具,帮助项目经理更有效的规划、监控和控制项目的各个方面,以下是项目经理常用的几张图表,它们在项目管理中发挥着至关重要的作用。 1、甘特图 甘特图(Gantt Chart)是最…

const不可改变解释

不能对const定义的变量本身重新赋值,但是可以通过其他方式更换变量里面的属性或元素(仅限对象类型和数组类型)。 “不能对const定义的变量本身重新赋值”这指的是 const 创建了一个只读的绑定(read-only binding)…

US$137.75 OTOFIX D1 One Year Update Service (Subsription Only)

OTOFIX D1 One Year Update Service (Subsription Only)1. Please send us the device serial number with picture to our Email 2. No Need Shipping. No refund service3. This is Only for Software Update, Witho…