Codeforces Round #242 (Div. 2)C(找规律，异或运算)

一看就是找规律的题。只要熟悉异或的性质，可以秒杀。

为了防止忘记异或的规则，可以把异或理解为半加运算：其运算法则相当于不带进位的二进制加法。

一些性质如下：

交换律：

结合律：

恒等律：

归零律：

典型应用：交换a和b的值：a=a^b^(b=a);

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<stack>
#include<queue>
using namespace std;
#define INF 1000000000
#define eps 1e-8
#define pii pair<int,int>
#define LL long long int
int n,p;
int ans=0;
int x[1000009];
int main()
{//freopen("in7.txt","r",stdin);//freopen("out.txt","w",stdout);scanf("%d",&n);x[0]=0;for(int i=1; i<=n; i++){x[i]=x[i-1]^(i-1);int t=n/i;if(t%2==1)      ans^=x[i];ans^=x[n%i+1];}for(int i=0; i<n; i++){scanf("%d",&p);ans^=p;}printf("%d\n",ans);//fclose(stdin);//fclose(stdout);return 0;
}

转载于:https://www.cnblogs.com/zywscq/p/3963460.html

Codeforces Round #242 (Div. 2)C(找规律，异或运算)相关推荐

Codeforces Round #715 (Div. 1) B. Almost Sorted 找规律
传送门文章目录题意: 思路: 题意: 思路: 找规律yydsyydsyyds. 一看没什么想法,所以打了个表,好家伙,不打不知道,一打不得了,下面是n=6n=6n=6的符合要求的情况: 不难发现, ...
Codeforces Round #732 (Div. 2) D. AquaMoon and Chess 组合数学 + 找规律
传送门文章目录题意: 思路: 题意: 给你一个010101串,当且仅当某个111的某一边i+1,i−1i+1,i-1i+1,i−1有111,这个111可以跟i+2,i−2i+2,i-2i+2,i− ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
Codeforces Round #594 (Div. 2) C. Ivan the Fool and the Probability Theory 思维 + dp
文章目录题意: 思路题意: 思路一开始找规律,表都打好了,没找出来.. 找规律还是适合让队友来. 先考虑第一行,我们先计算第一行的方案数,设f[i][j]f[i][j]f[i][j]表示到了ii ...
Codeforces Round #497 (Div. 1)
Codeforces Round #497 (Div. 1) A. Reorder the Array 先满足数值较小的位置,每次找恰好大于这个值的一个值即可. #include <bits/s ...
(6/6) Codeforces Round #694 (Div. 2)
(6/6) Codeforces Round #694 (Div. 2) A. Strange Partition 题意: 给一个数组,数组中的所有元素可以任意合并,求数组的每个元素除以x上去整的和, ...
Codeforces Round #811 (Div. 3)
Codeforces Round #811 (Div. 3) D.Color with Occurrences 题意: 给你一个长度为∣t∣|t|∣t∣的母串ttt,给你nnn个子串,如果子串和母串的 ...
Codeforces Round #257 (Div. 2)
Codeforces Round #257 (Div. 2) https://codeforces.com/contest/450/ A 模拟 1 #include<bits/stdc++.h& ...
Codeforces Round #706 (Div. 2)-A. Split it!-题解
目录 Codeforces Round #706 (Div. 2)-A. Split it! Problem Description Input Output Sample Input Sample ...

Codeforces Round #242 (Div. 2)C(找规律，异或运算)

Codeforces Round #242 (Div. 2)C(找规律，异或运算)相关推荐

最新文章

热门文章