洛谷—— P3908 异或之和
https://www.luogu.org/problemnew/show/P3908
题目描述
求1 \bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N 的值。
A \bigoplus BA⨁B 即AA , BB 按位异或。
输入输出格式
输入格式:
1 个整数NN。
输出格式:
1 个整数,表示所求的值。
输入输出样例
3
0
说明
• 对于50% 的数据,1 \le N \le 10^61≤N≤106;
• 对于100% 的数据,1 \le N \le 10^{18}1≤N≤1018。
打表找规律
1 #include <cstdio> 2 3 #define LL long long 4 5 inline void read(LL &x) 6 { 7 x=0; register char ch=getchar(); 8 for(; ch>'9'||ch<'0'; ) ch=getchar(); 9 for(; ch>='0'&&ch<='9'; ch=getchar()) x=x*10+ch-'0'; 10 } 11 12 int Presist() 13 { 14 // freopen("out.txt","w",stdout); 15 LL n; read(n); 16 if(n%4==0) printf("%lld\n",n); 17 else if(n%4==1) puts("1"); 18 else if(n%4==2) printf("%lld\n",n+1); 19 else if(n%4==3) puts("0"); 20 return 0; 21 } 22 23 int Aptal=Presist(); 24 int main(int argc,char**argv){;}
转载于:https://www.cnblogs.com/Shy-key/p/7922577.html
洛谷—— P3908 异或之和相关推荐
- 洛谷——P3909 异或之积
P3909 异或之积 题目描述 对于A_1,A_2,A_3,\cdots,A_NA1,A2,A3,⋯,AN,求 (6\times \sum_{i=1}^N\sum_{j=i+1}^N\sum_ ...
- YBTOJ洛谷P4551:最长异或路径(trie树)
洛谷传送门 文章目录 题目描述 解析 代码 题目描述 解析 本题关键就在于一点: 若把每个点的深度dep[i]定义为从根到节点边权的异或和 那么i到j的路径异或和可以表示为: dep[i] ^ dep ...
- 信息学奥赛一本通 1173:阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和 注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和 洛谷 P100 ...
- 洛谷P4735 最大异或和
题目链接 洛谷P4735 最大异或和 题目描述 给定一个非负整数序列 a{a}a,初始长度为nnn. 有 mmm 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 xxx,序列 ...
- Bzoj3261/洛谷P4735 最大异或和(可持久化Trie)
题面 Bzoj 洛谷 题解 显然,如果让你查询整个数列的最大异或和,建一颗\(01Trie\),每给定一个\(p\),按照二进制后反方向跳就行了(比如当前二进制位为\(1\),则往\(0\)跳,反之亦 ...
- 求子集元素之和(洛谷P2415题题解,Java语言描述)
题目要求 P2415题目链接 分析 这题我觉得--当个数学题做就好了嘛. 有一个数N的情况:result = 1 * N 有两个数N1.N2的情况:result = 2 * (N1+N2) 有三个数N ...
- 洛谷 P4735 最大异或和
一.题目: 洛谷原题 二.思路: 这是一道可持久化trie的板子题. 三.代码: #include<iostream> #include<cstdio> #include< ...
- uoj#348/洛谷P4221 [WC2018]州区划分(FWT)
传送门(uoj) 传送门(洛谷) 全世界都会子集卷积就咱不会--全世界都在写\(FMT\)就咱只会\(FWT\)-- 前置芝士 或运算\(FWT\)或者\(FMT\) 左转洛谷模板区,包教包会 子集卷 ...
- 洛谷or牛客数据结构+算法
栈思想:先进后出 tips:栈里能放下标就放下标 (牛客)小c的计事本(直接用stack可以简化代码,且不会被自己绕晕,当时没意识到) (牛客)吐泡泡(没意识到用栈),(牛客)好串 1.后缀表达式(栈 ...
最新文章
- 基数排序算法LSD实现
- ProtoBuffer由.proto文件生成.cc/.h
- openfire + spark + sparkweb + pandion 下载地址
- oracle 空值 group by,为什么group by 没有将一样的数据合为一条
- 面向对象编程风格基于对象编程风格
- MySQL InnoDB Cluster安装
- 关于单纤与双纤光端机的区别介绍
- 谈谈软件的开发及成长历程
- rust建深海_rust怎么移动自己的领地柜 | 手游网游页游攻略大全
- 10电脑睡眠后自动关机怎么回事 win_Win8.1睡眠后自动关机如何解决 Win8.1电脑睡眠时间久了自动关机怎么办...
- 用js实现图片的无缝滚动效果
- css transition transform animation例子讲解
- 【09-06】数据结构学习笔记-图篇00
- 车辆信息识别 车辆目标检测 车牌识别 车型识别 颜色 朝向 车大小识别
- (Windows12)DHCP服务器的搭建
- android短信接收流程
- 在线打包app平台以及流程平台分析(AndroidiOS)
- 一款免费的截图、滚动截屏软件
- ABP框架系列之三十一:(Localization-本地化)
- 商务口语 - 意见分歧话题