题意： 给一个序列，问有多少个区间的异或和大于等于$K$。 思路： 处理出前缀异或和。 对于每个区间$(l,r)$的异或和为$sum[l] \^ sum[r]$。 对于每个$sum[i]$，如果大于$K$，$ans+1$。 在字典树上查询二进制的每一位。 ①$sum=1,k=1$：走$next[0] ...
分类：
其他好文 时间：
2020-04-14 18:32:27
阅读次数：
67
题目 "点这里" 看题目。 分析 以下设$k=\lfloor\log_2(\max a)\rfloor$。 关于异或凑数的问题自然可以用线性基处理，即如果可以插入到线性基，就说明无法凑出这个数。 于是我们就有了一个线段树或者倍增维护区间线性基的方法，时间是$O(k^2nlog_2n)$。 ..... ...
分类：
其他好文 时间：
2020-04-12 18:50:33
阅读次数：
80
Bitmaps:Redis应用于信息状态统计 如果仅仅存储一个状态（Y/N，1/0），可以用二进制位存，用编号/id（范围/max较小最好）作为位置 设置值setbit bits 位置 值 获取值getbit bits 位置 扩展操作 对指定key按位进行交、并、非、异或操作，并将结果保存到dest ...
分类：
其他好文 时间：
2020-04-11 23:59:41
阅读次数：
156
这道题目思维量还是挺大的，因为这道题也是维护集合关系，所以我们想到用并查集去维护。 我们应该想到的是，用map映射一下位置，因为原来的数据比较大，不宜维护并查集关系，并且设计两个原点 0 和n+1，表示ab集合，这招是常见手段，因为这两个点是特殊的。之前有到异或并查集也是设计一个另外的原点 又因为x ...
分类：
其他好文 时间：
2020-04-11 20:58:20
阅读次数：
68
Bitwise Xor 我们可以发现一个序列中的最小的异或值是两个大小相邻的数的$xor$取$min$。 那么我们对序列排序。 只需要计算相邻的$xor$是大于等于$k$的方案。 $dp[i]$是以$i$结尾最小$xor$大于$K$的方案。 然后我们可以类似于用树状数组来搞最长升降转移。 这次用$t ...
分类：
其他好文 时间：
2020-04-07 22:27:16
阅读次数：
80
$Bitwise\ Xor$：给定一个长度为$n$的整数序列$a$和一个整数$k$，求$a$有多少子序列，两两异或值大于等于$k$。$n \leq 3e5，k<2^{60}$ 题解：发现两两异或值的最小值一定是排序后相邻的两个数，首先把$a$排序，设f[i]表示以i结尾的序列个数。用$trie$树优 ...
分类：
其他好文 时间：
2020-04-07 22:19:05
阅读次数：
82
排他网关 1、什么是排他网关 排他网关（也叫异或（XOR）网关，或叫基于数据的排他网关），用来在流程中实现决策。 当流程执行到这个网关，所有分支都会判断条件是否为true，如果为 true 则执行该分支， 注意，排他网关只会选择一个为 true 的分支执行。(即使有两个分支条件都为 true，排他网 ...
分类：
其他好文 时间：
2020-04-07 22:17:20
阅读次数：
84
把序列排序后 问题转化为子序列两两之间的异或和大于等于k 用户$Trie$树优化$dp$ 因为不满足单调性所以不能用二分来优化 $ans=\sum_{i=1}^{n}n%i$ $ans=\sum_{i=1}^{n}(n n/i i)$ $ans=n^2 \sum_{i=1}^{n}i (n/i)$ ...
分类：
其他好文 时间：
2020-04-07 18:37:19
阅读次数：
97
1.什么是排他网关 排他网关也叫异或网关，或叫基于数据的排他网关，用来在流程中实现决策；当流程执行到这个网关，所有分支都会判断条件是否为true，如果为true则执行该分支； 注意：排他网关只会选择一个为true的分支执行（即使有两个分支条件都为true，排他网关也会只选择一条分支去执行）； 2.为 ...
分类：
其他好文 时间：
2020-04-07 14:19:52
阅读次数：
85
位运算 位运算就是基于整数的二进制表示进行的运算。理解位运算首先要理解二进制。位运算总共只有5种运算：与(&)、或(|)、异或(^)、左移( )。 异或运算 维基百科中对「异或」的解释： 在逻辑学中，逻辑算符异或（exclusive or）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR ...
分类：
其他好文 时间：
2020-04-06 23:39:31
阅读次数：
69
