牛客练习赛81——小 Q 与异或

川长思鸟来 2022-10-10 01:48 125阅读 0赞

这个方法看不太懂，主要是rand的位置，rand可以出现0-max\_rand 的值，可能出现0！！但是概率极小。  
但为什么给定它是1，不行呢？

#include<bits/stdc++.h>
    #define ll long long
    #define ios ios::sync_with_stdio(false);cin.tie(0)
    #define rep(i,a,b) for(int i=a;i<=b;++i)
    
    const int maxn=1e6+10;
    using namespace std;
    
    ll a[maxn],b[maxn];
    
    void sovle()
    { 
    
        ll n, m, tmp = 0;
        cin >> n >> m;
        rep(i,1,n) a[i] = -1;
        rep(i,1,m){ 
            ll p, x;
            cin >> p >> x;
            if(a[p]==-1)a[p] = x;
            else if (a[p]!=x) // 数据出得比较阴，一个数出两次
            { 
                cout<<-1;
                return ;
            }
        } 
        rep(i,1,n)
        { 
            if(tmp==a[i]) { 
                cout << -1;
                return ;
            }
            if(a[i]==-1) b[i] = rand(); // 
            else b[i] = a[i]^tmp;
            tmp ^= b[i];
        }
        rep(i,1,n)
            cout << b[i] << " ";
        
    }
    
    int main()
    { 
        ios;
        sovle();
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客练习赛81——小 Q 与异或

这个方法看不太懂，主要是rand的位置，rand可以出现0-max\_rand 的值，可能出现0！！但是概率极小。但为什么给定它是1，不行呢？ include<

川长思鸟来/ 2022年10月10日 01:48/ 0 赞/ 126 阅读

相关牛客练习赛89

来源：[牛客网][Link 1] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Forma

柔光的暖阳◎/ 2022年09月12日 12:45/ 0 赞/ 167 阅读

相关牛客练习赛8

问题描述: A 给个n，求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数，表示答案输入

朱雀/ 2022年06月03日 03:14/ 0 赞/ 203 阅读

相关牛客练习赛9

问题描述: A 珂朵莉想每天都给威廉送礼物，于是她准备了n个自己的本子她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同珂朵莉最多送几天礼物

Myth丶恋晨/ 2022年06月02日 02:16/ 0 赞/ 217 阅读

相关牛客练习赛15

A: 当吉姆刷到 [牛客练习赛12 B.迷宫][12 B.]这题时，为了纪录二维迷宫中，每一步可以走的四个方向的位移量，写出的代码包含了以下段落： int offs

雨点打透心脏的1/2处/ 2022年05月27日 08:29/ 0 赞/ 204 阅读

相关牛客练习赛24

传送门：[点我][Link 1] A 石子序列相邻的不同，第一个位置有m种可能，以后的每个位置有m-1种可能 include<iostream> u

水深无声/ 2022年05月17日 12:14/ 0 赞/ 190 阅读

相关牛客练习赛 26

比赛链接：[传送门][Link 1] 链接：https://www.nowcoder.com/acm/contest/180/A A 题目描述小a的平面上有n个

Love The Way You Lie/ 2022年05月14日 13:29/ 0 赞/ 205 阅读

相关牛客练习赛 27

比赛链接：[点我][Link 1] A 纸牌，链接：https://www.nowcoder.com/acm/contest/188/A 来源：牛客网题目描述

古城微笑少年丶/ 2022年05月11日 10:14/ 0 赞/ 386 阅读

相关牛客练习赛7

骰⼦的游戏时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描

柔情只为你懂/ 2022年01月07日 02:21/ 0 赞/ 259 阅读

相关牛客小白月赛 G 异或找规律

题目描述从前，Apojacsleam家的水族箱里，养了一群热带鱼。在这几条热带鱼里，Apojacsleam特别喜欢一条叫做TbGx（请勿人肉）的热带鱼，所以每次都让...

系统管理员/ 2021年03月28日 14:19/ 0 赞/ 542 阅读