CQOI2018 异或序列 题面见链接。。。（复制过来markdown。。。） 题解： 先来总结一下：一般题目中：询问你几个区间 [l,r]，并问区间内……答案的数目，而且涉及到前缀和（如：sum 或 xor） 这样一般来说都往莫队那儿想想，先看看复杂度能不能过 n*sqrt(n)。 本题因为xor ...
分类：
其他好文 时间：
2018-11-08 16:25:51
阅读次数：
120
http://codeforces.com/contest/1054/problem/D 题目大意:一个序列a1 a2...an,可以对若干个元素进行取反,使所得的新序列异或和为0的区间个数最多. 题目分析:首先易知每个位置的前缀异或和的值只有两种,因为对元素进行取反时,取偶数个元素异或和不变,奇数 ...
分类：
其他好文 时间：
2018-11-08 13:16:35
阅读次数：
531
[note]一类位运算求最值问题 给定一些数,让你从中选出两个数a,b,每次询问下列中的一个 1.a and b的最大值 2.a xor b的最大值 3.a or b的最大值 神仙们都是FWT,小蒟蒻只好orz 首先三种问题的思路都是从高位往低位贪心 对于xor,直接枚举每个数Trie树上贪心 对于 ...
分类：
其他好文 时间：
2018-11-05 19:11:34
阅读次数：
202
[luogu3359]改造异或树 "luogu" 和之前某道题类似只有删边的话考虑倒着加边 但是怎么统计答案呢? 我们考虑以任意点为根dfs一遍求出每个点到根的路径异或和s[i] 这样任意两点x,y的路径异或和可以表示成s[x] xor s[y] 那么设当前连的边的边权为w,我们要找出被连通的两个连 ...
分类：
其他好文 时间：
2018-11-04 17:08:59
阅读次数：
175
根号算法 分块 数列分块入门九题（hzwer） 入门题1,2,3,4,5,7 问题：给一段区间打上标记后单点查询 解法：主要是每块维护一些标记，计算答案等，此类分块较为简单 注意： 块大小一般为$\sqrt n$ 复杂度：$O(n\sqrt n)$ 入门题6 问题：每次朝数列中间插入一个元素，查询第 ...
分类：
编程语言 时间：
2018-11-04 15:43:19
阅读次数：
207
设$xorx[l][r]$表示题目中$f(l,r)$的值，则可以得出 $$ xorx[i][j]=xorx[i][j 1] \oplus xorx[i+1][j] $$ 设$maxx[l][r]$表示区间$\left [ l,r\right]$内$f(l,r)$的最大值 $$ maxx[l][r]= ...
分类：
其他好文 时间：
2018-11-02 02:03:43
阅读次数：
190
1.当眼花的时候会出现两张图 http://www.shiyanbar.com/ctf/44 打开题目发现是一张图 下载下来 stegsolve什么都没发现,binwalk发现有两个图 foremost后发现一模一样的两张 这里就要用到stegsolve的image combiner看一下，发先xo ...
分类：
其他好文 时间：
2018-10-30 17:20:17
阅读次数：
299
题意 输入整数n（1<=n<=3*107），有多少对整数（a，b）满足：1<=b<=a<=n，且gcd（a，b）=a XOR b。例如：n=7时，有4对：（3，2），(5,4），(6,4），(7,6） 分析 本题的主要想法就是找到一个沟通gcd（a,b）和a^b的桥梁 我们现在已知gcd（a,b）= ...
分类：
其他好文 时间：
2018-10-28 16:13:26
阅读次数：
201
//Signknownmessage:static-shared-secret^nonce//这个地方应该是直接使用了静态的共享秘密。使用自己的私钥和对方的公钥生成的一个共享秘密。token,err=h.staticSharedSecret(prv)iferr!=nil{returnnil,err}//这里我理解用共享秘密来加密这个initNonce。signed:=xor(token,h.ini
分类：
其他好文 时间：
2018-10-25 19:47:01
阅读次数：
137
1.1.1 布尔运算 在计算机中数据以0,1表示，称之为位。 位代表的是符号，而非数值。因为除了数字以外，字符、声音、图像等也都是以位来表示的。位代表什么，要结合数据的上下文环境 处理真假值的运算称之为布尔运算，布尔运算有三个基本运算：与AND、或OR、异或XOR。它们与加减乘除运算一样，属于两目运 ...
分类：
其他好文 时间：
2018-10-23 00:44:18
阅读次数：
152
