首页 > 其他分享 >2024.4.16 训练1(VP) CodeForces自创MashUP训练赛(rating1200-1400)

2024.4.16 训练1(VP) CodeForces自创MashUP训练赛(rating1200-1400)

时间:2024-04-16 11:44:39浏览次数:31  
标签:2024.4 运算 16 MashUP 一位 数组 rating1200 ll 数列

mashup链接:https://codeforces.com/gym/518192

A. Friendly Arrays

经典位运算,这里有个小trick,就是涉及到逻辑运算符的都把每一位拆开来看看影响
根据或运算的性质,对于a数列每个数的某一位来说,如果b数组中某个数在这一位上有1,那么在a数组的每个数的这一位都能保证变为1。而在后面按位异或时,如果a数列的长度为奇数,那么最后该位为1,偶数则为0.将这个操作类推到每一位,我们可以发现:如果a数列长度为奇数,通过任意次的或运算尽可能制造1,最后的异或和能达到最大,不操作则为最小。反过来,如果为偶数,不操作为最大,尽可能操作则为最小。

这里我们可以做一个预处理,在b数组输入时逐个进行或运算,然后得到一个含有最多1的数对a数组的数进行或运算。然后循环处理a数组即可。

#include<bits/stdc++.h>
using namespace std;
#define ll long long

void solve(){
    ll n,m; cin>>n>>m;
    vector<ll> a(n+1),b(m+1);
    ll ans=0;
    for(ll i=1;i<=n;i++){
        cin>>a[i];
        ans^=a[i];
    }
    ll k=0;
    for(ll i=1;i<=m;i++) {
        cin>>b[i];
        k|=b[i];
    }
    ll res=0;
    for(ll i=1;i<=n;i++){
        a[i]|=k;
        res^=a[i];
    }
    if(n%2==0) cout<<res<<" "<<ans<<"\n";
    else cout<<ans<<" "<<res<<"\n";
    
}
signed main(){

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
    int t;
    cin>>t;
    while(t--) {
        solve();
    }
}

B. Plus Minus Permutation

标签:2024.4,运算,16,MashUP,一位,数组,rating1200,ll,数列
From: https://www.cnblogs.com/qiujianACM/p/18137766

相关文章

  • C116 莫队二次离线 P4887 莫队二次离线
    视频链接:     LuoguP4887【模板】莫队二次离线(第十四分块(前体))//莫队二次离线O(n*sqrt(n)+n*C(k,14))#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>usingnamespacestd;constintN=100005;......
  • 2024.4.15每日收获之变量赋初值
    今天组长临下班前给了个新任务,让我去消除代码测评中的5D警告,5D指的是ProcedurecontainURdataflowanomalies,翻译过来就是存在UR(变量未赋初值就使用)数据流异常。这个警告其实是测评网址的问题,未赋初值,但是在单片机清ram时,已经对存放在ram中所有的全局变量清零了,只是没有在代码......
  • vmware16 nat网络 IP不要变
     把IP变为staticBOOTPROTO="static"IPADDR="192.168.217.136"最后,重启网络 systemctlrestartnetwork[root@centos01conf]#cat/etc/sysconfig/network-scripts/ifcfg-ens33TYPE="Ethernet"PROXY_METHOD="none"BROWSER_ONLY=&qu......
  • Educational Codeforces Round 164 (Rated for Div. 2)
    目录写在前面ABCDEF写在最后写在前面比赛地址:https://codeforces.com/contest/1954本来有机会上大分但是唐了E没调出来呃呃。小号比大号分高了呃呃以后想休闲直接打大号了哈哈A数学。若要将\(n\)个位置全部涂成颜色\(i\),则一定要修改\(n-\operatorname{count}(i)\)......
  • 2024-4-15 rpm与yum安装及管理程序 162004
    rpm与yum安装及管理程序目录rpm与yum安装及管理程序一、Linux应用程序基础1.1、应用程序与系统命令的关系1.2、典型应用程序的目录结构1.3、常见的软件包封装类型二、RPM包管理工具2.1一般命名格式2.2rpm命令的格式2.3安装卸载升级三.yum3.1基本格式3.2安装本地yum仓库四:编译......
  • 云原生周刊:CNCF 2023 年度调查报告 | 2024.4.15
    开源项目推荐highlight该项目是一个开源全栈监控平台。其功能包括错误监控、会话重放、日志记录、分布式跟踪等。HelmComposeHelmCompose是一个helm插件,用于在单个配置文件中管理一个或多个图表的多个版本。HAMi异构AI计算虚拟化中间件(HAMi),是一个“一站式”图表,旨在......
  • 2024.4.15学习记录
    锚点链接<ahref="#Cat"></a>点击这个链接将为跳转到这个页面上id为Cat的页面利用这个功能,我们可以实现给一个页面插眼的功能。比如我们想建一个动物园的网站<!--动物园导航栏--><header><ul><li><ahref="cat">Cats</a></li><li><ahref="d......
  • 16nm 低功耗、BCM81343A0IFSBG、BCM81394B0IFSBG、BCM81392B0IFSBG如何寻找可靠的供应
    首先,让我们了解BCM81343A0IFSBG、BCM81394B0IFSBG、BCM81392B0IFSBG芯片的基本特点和优势。1、BCM81343A0IFSBG:16nm低功耗、高密度的双通道400GMACSecPHYBCM81343是一款16nm低功耗、高密度PHY,集成了IEEE802.1AEMACSecGCM-AES-256b加密、IEEE1588、重定时器、反向齿轮箱......
  • 内置上电复位电路/数显控制电路VK1651 SOP16/DIP16数显LED驱动电路
    产品品牌:永嘉微电/VINKA产品型号:VK1651封装形式:SOP16/DIP16概述VK1651是一种带键盘扫描电路接口的LED驱动控制专用芯片,内部集成有数据锁存器、LED驱动、键盘扫描等电路。SEG脚接LED阴极,GRID脚接LED阳极,可支持7SEGx4GRID的点阵LED显示。最大支持7x1按键。本芯片性能优良,适用......
  • 2024.4.15 学习数理结构“栈”后的四则运算
    使用栈的四则运算1.题目描述用顺序栈和算符优先法求解表达式的值2.任务定义和问题分析四则运算基本运要通过算法优先级和后缀表达式的思想完成,应当由以下功能:(1)可以先求解后缀表达式。然后再求值,也可以一并完成。(2)表达式中的运算为加、减、乘、除四种,包括括号,参与运算的数字为......