题目 题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_d 给定一个长度为 \(2n\) 的序列，Alice 和 Bob 执行以下操作 \(n\) 次： Alice 选择一个之前未被选择过的数字 \(x\)。 Bob 选择一个之前未被选择过的数 ...
分类：
其他好文 时间：
2021-06-13 10:57:23
阅读次数：
0
题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序，然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void ...
分类：
其他好文 时间：
2021-06-02 13:29:58
阅读次数：
0
给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得到。 请你找出 ma ...
分类：
其他好文 时间：
2021-05-24 16:03:59
阅读次数：
0
前言 很基础的一道树形DP题。 题目 AtCoder 题目大意： 给定一棵 \(N\) 个点的带权树，询问每个无序点对间的异或距离和。答案对 \(10^9+7\) 取模。 \(2\le N\le 2\times 10^5;0\le w_i\le 2^{60}.\) 讲解 先考虑边权是 \(0,1\) ...
分类：
其他好文 时间：
2021-05-24 12:25:02
阅读次数：
0
https://leetcode-cn.com/problems/xor-queries-of-a-subarray/ 缓存一下 class Solution { public int[] xorQueries(int[] arr, int[][] queries) { int n = arr.le ...
分类：
其他好文 时间：
2021-05-24 06:48:05
阅读次数：
0
【js】Leetcode每日一题-子数组异或查询 【题目描述】 有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。 对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor ...
分类：
编程语言 时间：
2021-05-24 06:18:43
阅读次数：
0
题目： 给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说，如果 perm = [1,3,2] ，那么 encode ...
分类：
其他好文 时间：
2021-05-24 05:57:50
阅读次数：
0
题目来源：1734. 解码异或后的排列 // 给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。 // 它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。 // 比方说，如 ...
分类：
其他好文 时间：
2021-05-24 05:52:03
阅读次数：
0
题目描述 题干： 给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。 它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。 比方说，如果 perm = [1,3,2] ，那么 ...
分类：
编程语言 时间：
2021-05-24 05:14:13
阅读次数：
0
CodeForces Round 149 Div.2 Problem E
XOR on Segment
线段树进阶题 ...
分类：
其他好文 时间：
2021-05-24 00:11:16
阅读次数：
0
