Codeforces 935D Fafa and Ancient Alphabet(概率+逆元)

基于YOLOv12的牙齿识别与计数系统:从理论到完整实现 本文详细介绍了一种基于YOLOv12深度学习模型的牙齿识别与计数系统。该系统能够在口腔X光片中准确识别和计数牙齿,并提供了用户友好的UI界面。文章涵盖了数据预处理、模型训练、性能优化以及完整系统实现的各个环节,并提供了可复现的代码和数据集参考。整个系统包含三个主要模块:数据预处理模块YOLOv12模型训练模块UI界面展示模块。 阅读详情

题意:

    有长度为n的两个数字串,数字范围在(1,m)如果被遮盖的数字就是0

    问第一个串比第二个串大的概率是多少。

    概率对1e9+7取膜

分析:

       


#include<bits/stdc++.h>
using namespace std;
#define mp make_pair
#define LL long long
#define N 100005
#define inf 0x3f3f3f3f
#define eps 0.000001
const int Mod = 1e9+7;
char str[N];
LL f(LL x,LL n)
{
    LL res=1;
    x%=Mod;
    while(n)
    {
        if(n&1)res*=x;
        x*=x;
        n/=2;
        x%=Mod;
        res%=Mod;
    }
    return res;
}
int a[N],b[N];
int main()
{
    LL n,m;
    cin>>n>>m;
    for(int i=0; i<n; i++)
    {
        cin>>a[i];
    }
    for(int i=0; i<n; i++)
    {
        cin>>b[i];
    }
    LL p=0;
    LL r=1;
    for(int i=0; i<n; i++)
    {
        if(a[i]!=0&&b[i]!=0)
        {
            if(a[i]>b[i])
                p+=f(r,Mod-2);
            if(a[i]==b[i])continue;
            break;
        }
        else if(a[i]==0&&b[i]==0)
        {
            p+=(m-1)*f(r*2*m,Mod-2);
        }
        else
        {
           if(a[i]==0)
                p+=(m-b[i])*f(r*m,Mod-2);
            else p+=(a[i]-1)*f(r*m,Mod-2);
        }
        p%=Mod;
        r*=m;
        r%=Mod;
    }
    printf("%lld\n",p%Mod);
}

Linux驱动学习--HCI框架及源码分析 目录 一、引言 二、HCI框架 三、pcm_read简要分析 一、引言 最近一直在分析蓝牙驱动,发现在底层驱动与上层协议栈间还有一层HCI,主机控制层,两者之间通过HCI协议通讯 而Linux也将HCI协议抽象层了一个框架。 为上层提供一个统一的接口,让上层协议不依赖于具体硬件的实现。HCI在硬件中的固件与HCI在主机端的驱动通信方式有多种,比如像 UART、USB和PC Card等等。hci_core.c相当于一个框架,用于把各种具体通信方式绞合起来,并提供一些公共函数的实现。 今天就来简单的分析一下 二 阅读详情

相关推荐

如何使用obspy下载地震波形数据

如果你是地震研究学者,或者需要进行地震方面的研究,那么地震数据下载是一个必不可少的流程,本文将告诉你如何使用obspy下载想要的地震数据

monsterk1的博客 2078

CF935D Fafa and Ancient Alphabet 概率dp(递推)

D. Fafa and Ancient Alphabet (简洁题意请往下翻) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Ancient Egyptians are...

weixin_30920597的博客 174

逆变器专题(9)-基于dq坐标系的逆变器解耦控制建模与实时仿真分析

本文深入探讨了基于dq坐标系的逆变器解耦控制建模与实时仿真分析。通过生动的比喻和详细的数学推导,阐述了如何通过坐标变换和前馈补偿实现d轴与q轴的独立控制,从而提升系统动态性能与稳定性。文章还介绍了在MATLAB/Simulink中搭建仿真模型、分析动态响应与稳定性的方法,并展望了硬件在环(HIL)实时仿真的高级验证手段,为新能源并网与电机驱动领域的工程师提供了宝贵的实践指南。

gold的博客 548

D. Fafa and Ancient Alphabet(概率dp)

开始想用模拟,但是wa19开始想用模拟,但是wa19开始想用模拟,但是wa19 用概率dp可以很清晰的解决这个问题用概率dp可以很清晰的解决这个问题用概率dp可以很清晰的解决这个问题 定义f[i][0]为[1,i]时a串等于b串的情况定义f[i][0]为[1,i]时a串等于b串的情况定义f[i][0]为[1,i]时a串等于b串的情况 f[i][1]为[1,i]时a串大于b串的情况f[i][1]为[1,i]时a串大于b串的情况f[i][1]为[1,i]时a串大于b串的情况 最后的答案就是f[n][1]总情况最

jziwjxjd的博客 471

手机直连卫星上网,3GPP R17/R18到底做了哪些技术升级?(IoT/NR NTN详解)

本文深入解析了3GPP R17/R18标准中手机直连卫星上网的技术升级,重点介绍了IoT NTN与NR NTN两项关键技术。R17通过星历辅助补偿算法和多普勒频移控制,实现了智能手机直连卫星的突破;R18则进一步优化移动性、支持高频段和星上本地交换,提升用户体验。这些技术为物联网和5G/6G通信开辟了新可能。

weixin_33701251的博客 618

S32K344 Flash Driver实战:手把手教你实现任意字节写入与扇区解锁(含C40_Ip避坑指南)

本文深入解析S32K344微控制器的Flash驱动开发,重点解决C40_Ip驱动库的8字节对齐限制和扇区保护锁问题。通过实战案例和代码示例,详细介绍了如何实现任意字节写入、扇区解锁及性能优化策略,为Bootloader和OTA升级等应用提供可靠解决方案。

weixin_33713707的博客 434

D. Fafa and Ancient Alphabet【求概率+分数取模】

D. Fafa and Ancient Alphabet time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Ancient Egyptians are known to

Haipai1998的博客 1564

【AI绘图进阶指南】Latent Diffusion Model核心组件解析——从理论到实践

本文深入解析Latent Diffusion Model(LDM)的核心组件,包括Autoencoder、Denoiser和Conditioning Encoder的工作原理及实践应用。通过理论结合代码示例,揭示LDM如何高效处理图像生成任务,并优化AI绘图流程,为开发者提供从理论到实践的进阶指南。

weixin_42628941的博客 388

Codeforces935 D. Fafa and Ancient Alphabet(概率)

题意: 解法: 对于每个位置,如果s[i]!=0&&t[i]!=0&&s[i]!=t[i], 那么可以计算出当前位置s[i]>t[i]的概率,乘上s[1,i-1]与t[1,i-1]相等的概率P,则ans+=P. 从左往右递推,维护左边相等的概率即可. code: #include<bits/stdc++.h> #define int long long using namespace std; const int maxm=2e6+5; const

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz 170

uniapp中使用canvas生成海报,并下载保存到手机相册

如下图,是在H5中,canvas生成后的效果,首先说明,H5不支持返回图片的临时路径,不能用于保存,APP端生成成功后,会返回图片的临时路径用来保存到相册。本地测试,用的网络图片,没有出现跨域的问题,APP端也正常显示。 完整代码:可以将整个代码复制到你得uniapp项目中直接运行。代码中做了详细的注册,关于API的用法,这里只标注的简单的提示,具体还是参考 官方链接uniapp-canvas吧 <template> <view class="demo"> <c.

sunluyi的博客 3万+

视觉SLAM十四讲slambook2示例代码所有依赖库的编译安装教程(VTK、OpenCV3、ceres、Sophus、g2o、Eigen、Pangolin、googletest等)

这是2021年的最后一篇博客~ 新年快乐! 0 准备工作   首先需要先安装cmake编译器: sudo apt-get install cmake   以及,将十四讲的示例代码克隆下来(十四讲的源码地址点击这里): git clone --recursive https://github.com/gaoxiang12/slambook2.git   由于里面的3rdparty文件夹内所有内容都来自于其他github仓库,所以需要加上--recursive参数,不然克隆下来的内容不完整。   如果你.

zeeq的博客 7840

Codeforces Round #465 (Div. 2)-D-Fafa and Ancient Alphabet(概率)

题意:已知两个长度为n的序列,该序列由数字组成,若该位为0,则表示该位上的数被擦去了,然后给你一个已知大小为m的集合,表示序列的每一位可能的范围,然后问你将两个序列所有的0填满数字使得第一个序列的字典序大于第二个序列的字典序的可能性是多少?题解:我们直接遍历即可,对于当前分四种情况讨论,具体见代码(水题一道)#include&lt;math.h&gt; #include&lt;stdio.h&gt...

信仰.的博客 572

在 ABAP 环境中构建自定义健康监控指标:面向 SAP Cloud ALM 与 SAP Focused Run 的完整实践

本文介绍了在ABAP环境中开发自定义健康监控指标的方法。主要内容包括:1)标准监控指标的不足,如无法反映业务应用层面的问题;2)自定义监控架构,通过metric provider定义指标,由采集作业周期性获取数据并存储;3)核心实现技术,包括IF_GSM_API_PROVIDER接口和三个关键方法;4)指标从ABAP推送到SAP Cloud ALM/Focused Run的完整流程;5)开发实践步骤,从业务分析到具体实现。该方案可帮助团队监控业务关键指标,提升系统运维能力。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 266

Codeforces 935D Fafa and Ancient Alphabet

题目链接 题意 给定两个\(n\)位的\(m\)进制数\(s1,s2\),所有出现的\(0\)均可等概率地被其他数字替换,求\(s1\gt s2\)的概率。 思路 从高位到低位,根据每一位上相应的\(0\)的个数进行 分类讨论。 计算每一位的时候加上这样一部分答案:比到该位恰能比出大小的情况数。 恰能比出大小意味着:高位全部相同,该位\(s1\gt s2\),低位随便怎么取。 因此,需对...

ahu12345678的博客 192

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

codeforces 935D Fafa and Ancient Alphabet逆元加dp

这道题题意为给两个数,有n位,数是m进制,为零的位置可以填入1到m的任何数,求第一个数大于第二个数个概率 设概率为x/y,这题答案为(x/y)%mod,可以拆成两部分x%mod*(1/y)%mod,x%mod部分可以用dp推出 ,(1/y)%mod的部分可以用n*y=1(%mod)求出答案就是n,n就是y关于mod的逆元 逆元可以由费马小定理得出结论n=y^(mod-2); 也可以用欧几里...

weixin_30617737的博客 115

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

Codeforces Round #465 (Div. 2) D. Fafa and Ancient Alphabet

D. Fafa and Ancient Alphabet time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Ancient Egyptians are known to have used a large set of symb...

darknight 410

Codeforces Round #465 (Div. 2) D_Fafa and Ancient Alphabet_辗转相除求逆元&&DP

题意 给出两个正整数串,每个串中有若干个空格,每个空格等概率地用 1 - m 中的数字填充。问第一个串大于第二个串的概率。 思路 简单dp。 mark 辗转相除法求逆元 LL exgcd(LL a, LL b, LL &amp;x, LL &amp;y){ LL d = a; if(b != 0){ d = exgcd(b, a % b, y, x...

弱的奋斗之旅 385

Codeforces Round #465 (Div. 2) D. Fafa and Ancient Alphabet

题目链接:点击打开链接题意:给两个长为n的串,串中的元素由1-m种字符组成,若为0则未知并可为任意一个。现在要计算串1比串2字典序大的可能性模(1e9+7)的值。思路:题目分为两部分内容,一个是计算概率,一个是计算分数模n的值。计算概率:扫描字符串,分类讨论即可。讨论内容见代码。计算模n的值:要计算P/Q %MOD,即计算P*Q^-1 %MOD = (P%MOD * Q^-1%MOD)%MOD。已...

LFhase‘s Blog 720

Codeforces-935D: Fafa and Ancient Alphabet(DP)

Codeforces-935D: Fafa and Ancient Alphabet(DP)Ancient Egyptians are known to have used a large set of symbols to write on the walls of the temples. Fafa and Fifa went to one of the temples and found two non-empty words S1 and S2 of equal lengths on the wa

Mitsuha_的博客 1016

codeforces 935D. Fafa and Ancient Alphabet (math)

题意:给你两个字符串,长度均为n,第二第三行输入为A,B字符串,其中0表示这里缺失,现在给你m种选择可填入0之中,问你A比B字典序大的可能性模1e9+7 AC code: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1000000007; const int...

Egqawkq的博客 860

D. Fafa and Ancient Alphabet

#include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;queue&gt; #include &lt;set&gt; #include &lt;vector&gt; #include &lt;cmath&gt; #include &lt;stack&gt; #include &lt;string&gt; #in

Jack_zhuiyi的博客 406

Codeforces Round #465 (Div. 2) C. Fifa and Fafa

题目链接:点击打开链接题意:给定一个圆位于(x1, y1),半径为R,再给定平面上任意一点(x2, y2),在圆内找一点画一个半径为r的圆,使得该圆将该点包含在园内(可以在边界)且使得大圆内不属于小圆部分面积最小。思路:若(x2, y2)在圆外,则所求圆即大圆。若(x2, y2)在圆内,则所求圆圆心在(x2, y2)与大圆圆心连线处。采用二分法寻找小圆圆心与(x2, y2)的距离(即半径r),使得...

LFhase‘s Blog 706

codeforces 935E Fafa and Ancient Mathematics 语法树、动态规划

题解 一道很有意思的题目,同时把动态规划和语法树结合起来,很有新意,思路我是想出来了,但是我的写法较为麻烦,从别人的submission中找了一个写起来简介的代码分享给大家。 看到表达式的形式,我们可以想到使用语法树来解决,题目中限定了+号和-号的使用数目。但是对于一个节点来说,我们并不知道左子树中有多少个+号和-号,也不知道右子树中有多少个+号和-号。所以,就需要使用动态规划了。 ...

SUNSET 2409

深度学习编译器测试技术:OATest优化感知方法解析

深度学习编译器作为AI基础设施的核心组件,承担着将神经网络模型转换为高效可执行代码的关键任务。其核心工作原理是通过算子融合、常量折叠等优化技术提升计算性能,但优化过程中的错误可能导致模型输出异常。传统测试方法面临语义鸿沟、优化敏感性等挑战。OATest创新性地提出优化感知测试范式,通过分析编译器文档化测试提取模式特征,实现精准测试。该技术采用模式提取引擎、图合成器和差分验证模块的三层架构,支持block-level和subgraph-level两种粒度合成,显著提升优化代码覆盖率和错误检出率。在TVM和ON

weixin_33709219的博客 769

poj 1185 炮兵阵地 (状压)

问题分析:  本题与poj 3245相似,,进化版。具分析点击题号前进。 pos 3254 状态转移方程 :d(i,statue_i) += d(i-1,statue_j) (statue_i ,statue_j状态互不影响) 本题状态转移要多考虑一个维度。 d(i,statue_i, statue_j) = max(d(i-1, staute_j, statue_k) )+Nu

努力打工 298

Codeforces 935E Fafa and Ancient Mathematics

题意:       给定一个只含一位数和问号的表达式,在问号中填入共p个+和m个-,求表达式的最大值,min(p,m)&lt;=100。题解:       从http://blog.csdn.net/Charlie_jilei/article/details/79343580看来的。       比赛的时候看出来是树形DP,但是码力太差打不出来,这个实现比较精巧。       先用表达式树把它变成...

fyy2603的博客 504
上一篇: Codeforces 935B Fafa and the Gates
下一篇: SPOJ DQUERY 区间不同数的个数(树状数组/主席树)
古宇hhh
博客等级 码龄10年 14粉丝 117原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值