Vitya and Strange Lesson 题目大意 就是给定一串序列，然后有一系列全局异或操作，问你每次操作后，没有出现过的最小的非负整数 分析 考虑如何在 字典树上找到最小没有出现过的数 每次插入一个数的时候，对形成的路径上的每一个点权值 如果这个点对应的是二进制下第 位(最低位为
展开全文
题目大意：给你一个长度为n的序列，和m个操作，每个操作包含两部分：1)对序列(a1,a2,...,an) ^ x2)找出序列的。思路：如果按照题目要求去做，我们需要对字典树有修改，查询的操作。但是字典树好像没修改操作。(应该是我不会修改)。但是异或满足结合律，即 (a1,a2,a3,a4,..,an
展开全文
做法：01字典树 题意： mex 是一个序列中没有出现过的最小非负整数。 给出你一个长度为 的非负整数序列以及 个询问，每次询问先给你一个整数 ，然后： 把序列中所有数异或上 输出序列的 mex 注意，在每个询问过后序列是发生变化的。 思路： 1.先插入原数组中每一个数（重复的不
展开全文
Vitya and Strange Lesson 思路 树专题，所以一定是用树来写了，我们考虑，对原始数组，如何通过树来查找最小值。显然我们可以把，不在数组中的所有数字加入树，然后通过查找与0异或最小的数即为答案。这题显然我们也可以同样利用这一性质，先把不在数组中的所有数加入树，然后再通过查找与所有
展开全文
题目： 给个数的序列，个操作。每次操作给一个，先使当前个数的序列一遍。然后求序列的输出。：未在序列中出现的最小非负整数。 做法： 根据的性质：序列。于是我们不用将累计在序列中，而是可以转化为累计在中。我们将个数插入字典树。每次操作相当于：给一个，在字典树中跑一个值最小且不在树上的数。其实本质还是
展开全文
要求个数和异或后,没有出现的最小数字 那么这个数异或后的值是没有用的,因为都出现过 所以我们把所有不是这个数的数插入字典树 这样这些数异或后一定是没有出现的数字 这样贪心找最小值即可 还有一个小技巧,因为 所以不需要真的改变数组的值,只需要把操作数异或起来就可以 #include <bits/
展开全文
分析 首先，由于异或满足结合律所以我们可以把每次需要异或的值异或起来在原01Trie树上找即可接下来，我们看一下如何找由于我们需要的是最小的所以我们每次走到一个节点的时候不能走，当且仅当这颗子树是满的所以我们可以依据这个性质走即可时间复杂度： 代码 //CF842D
#include <alg
展开全文
Vitya and Strange Lesson 题意 n个数，m个操作，对于每一个操作 首先给出一个数 x , 每一个 a [ i ] 更新为与 x 按位异或的结果 求出这 n 个数的 Mex 分析 首先这 m 个操作的 x 是可以重合在一起的，也就是说，并不用每输入一次 x 就将数组更新
展开全文
题意：给定一组数，然后对所有的数进行异或操作m次异或操作，问你每次操作后，没有出现过的最小的非负整数 题解：首先需要一个性质（a^b）^c=a^(b^c);所以我们没有必要对于所有的数进行异或操作。我们只需要设一个ans=0，每次用输入进来的数于ans进行异或即可。 其次，我们把没有出现过的数字加入
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
