Codeforces Round #630 (Div. 2) E. Height All the Same 思维

链接


操作1可以将所有的高度变成0 or 1(像俄罗斯方块一样)并且这其中的0和1可以全局互换
操作2和操作1可以移动这些1,并且将相邻的0 0 -> 1 1
那么问题就转换成,放置偶数个位置0,或偶数个位置1
所以当n*m%2==1时 0和1总会有一个是偶数
否则,也可以简单的构造出一个组合数公式,并化简为(a+b)^c的组合形式


思考问题的方向是个很重要的东西,一道题能不能快速的解出来很大一部分是取决于你努力的方向。
题目的难易程度也与解题方法是否好想有关
要想在赛场上快速解决一个问题,就要锻炼迅速判断这道题的方向的能力,这对我们很重要

#include<iostream>
#include<cstdio>
#include<vector>
#include<map>
#include<queue>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstring>
#define pb push_back
#define fi first
#define se second
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;
const int maxn = 1e6 + 6;
const LL inf = 0x3f3f3f3f;
const int mod = 998244353;
LL qp(LL x,LL y){LL ans=1;x%=mod;while(y){if(y&1) ans=ans*x%mod;x=x*x%mod;y>>=1;}return ans;}

//head
LL n,m,L,R;
LL cal(LL x){
    return x/2;
}
int main(){
    cin>>n>>m>>L>>R;   
    if((n*m)&1){
        printf("%lld\n",qp(R-L+1,n*m));
    }   
    else {
        LL x=cal(R)-cal(L-1);
        LL y=R-L+1-x;
        printf("%lld\n",(qp(x+y,n*m)+qp(x-y,n*m))%mod*qp(2,mod-2)%mod);
    }
}

全部评论

相关推荐

06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务