Phecda_

未归档

/ 注册

全部文章 / 未归档（共21篇）

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 451

LuoGu P1168 中位数

题目描述给出一个长度为 $ N $ 的非负整数序列 $ A_i $ ，对于所有 $ 1 ≤ k ≤ (N + 1) / 2 $ ，输出 $ A_1, A_3, …, A_{2k - 1} $ 的中位数。即前 $ 1,3,5,… $ 个数的中位数。输入输出格式输入格式：第 $ 1 $ 行为一...

nature 堆

2018-11-06

0 321

NOIP2018Day1T1 铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_i\) 。春春每天可以选择一段连续区间 \([L,R]\) ，填充这段区间中的每...

模拟 nature

2018-12-05

0 300

USACO[CowCoupons]

USACO[CowCoupons] 这题是个非常棒的贪心题,唯一的缺点是数据太水了,强烈要求加强数据.(当然我知道在这里喊不会有人鸟我...) 这个题相信有些人的第一思路是按优惠后价格排序,能买就买,但这显然是错误的. 比如你有两头牛和一张优惠券,两头牛优惠前和优惠后的价格分别是\({50,1}\...

贪心堆 nature

2019-08-23

0 442

[MtOI2019]永夜的报应

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

xor nature

2019-08-24

0 402

Comet OJ - Contest #9 & X Round 3B

Comet OJ - Contest #9 & X Round 3B 其实这个题我一开始,完全⑧会. 题目里给了个关于素数的定理,就考虑一下素数在这题里扮演什么样的角***r> 然后你发现,如果他第\(0\)天告诉了一个素数,那么只需要一天所有人就都知道了. 如果是一个合数,那么第一天...

数论 nature

2019-08-27

0 357

CodeForces1208A&B

CodeForces1208A 不得不承认,这题猛地一看吓到我了,吓得我直接看了\(B\)题,要不是\(B\)也吓到我了我就直接做\(B\)了. 打打表,找一找,你会发现,这玩意三个一循环,所以就只需要算\(f_0,f_1,f_2\)就完了,输出\(f_{n \% 3}\). 完美解决. C...

nature 数论二分答案离散化 CodeForces

2019-09-02

0 289

CodeForces1208C

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

构造 nature xor CodeForces

2019-09-02

0 401

CodeForces1208D

CodeForces1208D 也是挺吓人的一道题,我一开始以为给的是每个数字前比它小的数字有几个,然后我就苦苦看不懂样例... 然后我冷静了一下,重新分析,读题,发现给的是每个数字前比它小的数字的和. 这下看懂样例了,可咋做啊? 如果你仔细思考一下,你会发现有个特殊的存在\(1\),它无论...

nature 线段树 CodeForces

2019-09-02

0 289

TLS 9.2 A & B

TLS 9.2A 这其实是[HNOI2006]鬼谷子的钱袋对叭... 然后你就考虑二进制是咋做到完美表示任意一个十进制数字的. 你看看它二进制下有多少位就行了. TLS 9.2B 由于\(T1\)太水了,所以我决定把它和\(T2\)放一起. 这题水的不行...我们当场想出了一堆做...

二进制 nature 差分线段树并查集

2019-09-02

0 478