Phecda_

分类

未归档(109)

/ 注册

全部文章（共5篇）

RDay1-Problem 3 C

题目描述初始给定n个卡片拍成一排，其中第i个卡片上的数为x[i]。有q个询问，每次询问给定L和R表示询问区间[L,R]内的卡片所有出现了偶数次的数的异或和是多少。输入输入文件C.in 输入一行两个整数n，q。第二行n个整数，第i个数为x[i]。接下来q行，每行两个整数L和R，表示询问的...

树状数组 xor 前缀和 nature

2018-11-02

0 455

[MtOI2019]永夜的报应

[MtOI2019]永夜的报应这个题猛地一看其实是感觉非常难的. 但是,冷静分析一下,你会发现: 因为\(x \: xor \: y \le x + y\),所以说一个子序列一个子序列地异或和加起来肯定大于等于所有数字的异或和. 于是得到答案是所有数字的异或和.愉快 \(AC.\) 当然,卡卡常...

xor nature

2019-08-24

0 406

CodeForces1208C

CodeForces1208C 常见的构造题,这题的要求就给我一种疯狂暗示你按位构造的感觉,所以我一开始就疯狂尝试按位构造,但是...这时,\(dalao\)画了一张这样的图给我: \[\begin{array}{llll}{0} & {0} & {1} & {1} \\ ...

构造 nature xor CodeForces

2019-09-02

0 419

LuoGuP4551最长异或路径

LuoGuP4551最长异或路径 \(01Trie\)裸题,懒得写\(solution\)了,直接贴代码吧,好懒啊yyy. \(Code:\) #include <algorithm> #include <iostream> #include <cstdlib>...

01Trie xor

2019-09-04

0 470

ZROI#984

ZROI#984 众所周知,异或是不进位的加法,也就是\(a^b\le a+b\). 所以要最大化答案就全加起来好了. \(Code:\) #include <iostream> #include <cstdlib> #include <cstdio> #d...

xor nature 贪心

2019-09-15

0 388