区间的区间的并的问题。对于右端点维护左端点信息处理区间问题的“异或凑数”模型。神仙利用单调性砍log的题。 ...
分类：
其他好文 时间：
2020-09-12 21:53:39
阅读次数：
62
按位与： 相当于集合中的交集， 0&0=0， 0&1=0， 1&0=0, 1&1=1 按位或：相当于集合中的并集，0|0=0, 0|1=1, 1|0=1, 1|1=1 按位异或：相同为0，不相同为1， 0^0=0, 1^1=0, 0^1=1, 1^0=1, 可用与加密与解密。 文件名为encrypt ...
分类：
其他好文 时间：
2020-08-18 13:24:39
阅读次数：
75
给定 $n,m,k$ 和 $n$ 个数的序列 $a_i$，$m$ 次求区间 $[l,r]$ 中异或值为 $k$ 的子序列个数。
数据范围：$1\le n,m\le 10^5$，$0\le k,a_i\le 10^6$。
（分块做法） ...
分类：
其他好文 时间：
2020-08-08 17:29:32
阅读次数：
59
Java的位运算符详解实例——与（&）、非（~）、或（|）、异或（^）、左移（<<）、右移（>>） /******************************************** * java运算符 */ public class BasicOperating { /** * “&”与运 ...
分类：
编程语言 时间：
2020-08-06 09:32:35
阅读次数：
74
package com.sh.springboottdemo2.util; import com.sun.org.apache.xerces.internal.impl.dv.util.Base64; import javax.crypto.Cipher; import javax.crypto.K ...
分类：
编程语言 时间：
2020-08-04 09:44:58
阅读次数：
66
//按位异或法 // var a =3,b=5; // a的二进制 0011； // b的二进制 0101； // a = a^b; // b = b^a; // a = a^b; //设置变量法 // var a = 3, b=4,c; // c =a; // a =b; // b =c //加减 ...
分类：
其他好文 时间：
2020-08-03 09:42:45
阅读次数：
63
Description 给定一个 $0/1$ 二进制串 \(s(|s|\le 50)\)，和两个整数 \(n,k(n\le 7,k\le 10^5)\) 从不大于将 \(s\) 循环 \(k\) 次后得到的二进制串的数中选不同的 \(n\) 个，异或和为 $0$ 的方案 Solution 自己口胡的 ...
分类：
Web程序 时间：
2020-08-02 19:58:57
阅读次数：
99
bzoj4671 异或图(斯特林反演，线性基) 祭奠天国的bzoj。 题解时间 首先考虑类似于容斥的东西。 设 \(f_{ i }\) 为至少有 \(i\) 个连通块的方案数， \(g_{ i }\) 为正好有 \(i\) 个连通块的方案数。 那么有 \[ f_{ m } = \sum\limits ...
分类：
其他好文 时间：
2020-07-30 21:43:24
阅读次数：
71
