搜索结果
查询Tags标签： 异或，共有 227条记录-
2022/09
摆烂记录 P5283选出 \(k\) 个不重复子区间，使得区间异或之和最大。典中典，首先前缀异或和，转化为 \(p_r \ xor \ p_{l-1}\) 最大。 首先初始时对于每个 \(r\)，求出 \(k\)，使得 \(p_r \ xor \ p_k\) 最大（\(0\le k<r\)）。 做法是 trie 树，每次插入权值在叶子节…
2022/9/16 23:19:46 人评论 次浏览 -
线性基
线性基，可以拿来搞异或一类的东西。它可以表示出原数组互相异或能异或出的所有值。 一些性质：线性基的元素能相互异或得到原集合的元素的所有相互异或得到的值。 线性基是满足性质 1 的最小的集合。 线性基没有异或和为 0 的子集。 线性基中每个元素的异或方案唯一，也就…
2022/9/3 23:26:30 人评论 次浏览 -
训练记录
------------恢复内容开始------------ D2. Burenka and Traditions (hard version) 很漂亮的一道题吧 我们可以知道我们1 2花费是一样的 你花费1的时候也可以用2来搞一搞 但是搞的代价就是你下一个只有异或上一个的值 那么对于我们每一个值 要是想要和前面的数异或全变成…
2022/8/23 6:23:58 人评论 次浏览 -
Java--异或运算符^
前置知识 Java中异或是以二进制数据为基础进行运算的，即当使用到异或运算时，都会先将两个运算数转换成二进制数据后，再进行异或运算运算规则：两个操作数的同位中，如果值相同（都是 0 或者都是 1）则为 0，不同（一个是 0，一个是 1）则为 1异或运算的基本定理异或满足…
2022/8/14 1:53:49 人评论 次浏览 -
CF 1600~1800 思维题泛做
CF 1592C Bakry and Partitioning给定一棵 \(n\) 个节点，每个节点有点权的树，最多拆成 \(k\) 个连通块，问是否有方案使得所有联通块的异或和相等。 \(n,k \le 10^5,a_i \le 10^9\)\(\color{Blue}{1700}\) 对于异或，存在重要性质 \(x\, \text{xor}\, x = 0\)。 设所有数…
2022/8/13 23:29:13 人评论 次浏览 -
AcWing-4507. 子数组异或和
异或的一个性质：如果对一个数异或了两次就相当于不异或。 所以我们可以用前缀和预处理 \(a[i]\oplus =a[i-1]\) \(i\) 至 \(j\) 的异或和为 \(a[j]\oplus a[i-1]\) 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 即该连续子数组的异或和为 \(0\) 。 暴力的…
2022/8/13 23:28:40 人评论 次浏览 -
1024 红球进黑洞 区间异或
链接：https://ac.nowcoder.com/acm/problem/19429来源：牛客网 题目描述在心理疏导室中有一种奇特的疏导工具，叫做红球。红球被提前分为了许多正方形小方格。 每当有人来找ATB做心理疏导时，ATB就会让他去先玩红球，然后通过红球小格方的高度来判断一个人的压力程度的高…
2022/8/11 23:30:12 人评论 次浏览 -
[转载]关于java中异或运算符讲解，另有实例
看到一篇关于java中异或运算的文章，受益匪浅，特此转载记录一下：http://t.csdn.cn/vD8eY 异或也常用于加密、校验、密钥传输等领域，密码学中常见。异或是一种基于二进制的位运算，用符号XOR或者^表示，其运算法则是对运算符两侧数的每一个二进制位同值则取0，异值则取1…
2022/8/7 14:22:59 人评论 次浏览 -
交换两数异或方法和临时变量方法对比
交换两数异或方法和临时变量方法对比 异或运算法void swap(int &a, int &b) { a = a^b;b = a^b;a = a^b; }临时变量方法void swap(int &a, int &b) {int tmp = a;a = b;b = tmp; } 异或方法的缺点 对于临时变量法，每次赋值只要读取一个变量的值到寄存器，…
2022/8/5 23:22:42 人评论 次浏览 -
重修 博弈论
由来（doge）Once upon a time, there were two clever people named Alice and Bob. This is how the story begins...基础 \(N\) 为先手必胜局面，\(P\) 为先手必败局面。 先手被认为输的局势，我们可以称之为奇异局势。 巴什博弈 小学奥数题：甲乙轮流报数至多报 77 个…
2022/8/1 23:25:59 人评论 次浏览 -
Java通过异或运算实现字符串解密
public class MyStringUtils {// public static String encryptString(String target,Integer factor){ // byte[] bytes = target.getBytes(); // for (int i = 0; i < bytes.length; i++) { // bytes[i] ^= factor; // } // // …
2022/7/25 14:26:13 人评论 次浏览 -
时间复杂度与基本排序算法
时间复杂度与基本排序算法 一.时间复杂度 时间复杂度是用来描述一个算法的，从字面意义我们不难理解，时间复杂度就是用来描述一个算法所需要的时间。用来估计常数操作的一种指标 我们首先来从常数操作的概念入手。 int a=arr[i];这就是个典型的常数操作，执行的时间和这个…
2022/7/17 1:17:50 人评论 次浏览 -
【数据结构与算法】原地交换两个整数值
原地交换两个整数值 一般的做法，我们要交换两个整数的值都要定义一个临时变量来存储，那有没有其他的方法可以交换变量的值呢？ // 使用临时变量交换两个整型的值 void swap(int *a, int *b) {int temp = *a;*a = *b;*b = temp; }我们知道，异或的运算规则可以简单的描述…
2022/7/10 14:50:22 人评论 次浏览 -
位运算
按位与 and 或者 & （前者为Pascal，后者位C++，下同） 定义：两者都为1时，结果为1，否则为0。 例：1001 & 1111 = 10011101 & 0001 = 0001用处： and运算通常用于二进制的取位操作。判断奇偶例如一个数 and 1的结果就是取二进制的最末位。 这可以用来判断…
2022/7/9 23:24:03 人评论 次浏览 -
[LeetCode] 1310. XOR Queries of a Subarray 子数组异或查询
You are given an array arr of positive integers. You are also given the array queries where queries[i] = [lefti, righti]. For each query i compute the XOR of elements from lefti to righti (that is, arr[lefti] XOR arr[lefti + 1] XOR ... XOR arr[righti]…
2022/7/8 23:55:30 人评论 次浏览
