题意：给一个序列，然后问有多少种方法能够把这个序列分成多块使得每一块的亦或和都相同。 思路：首先这种亦或和相同的题肯定要做前缀亦或和辣~ 然后我们可以看如果我们选了一些分界点，会发生什么。 首先每一个分界点肯定要么是$0$要么是$x$，即每一段的亦或和。 并且$0$和$x$总是间隔出现的。 所以我们 ...
分类：
其他好文 时间：
2019-05-12 22:34:21
阅读次数：
183
题意：给$n$个数$a_{1..n}$，以及$m$个询问，每个询问如下： 表示把第$p$位上的数改成$x$。 表示找出$\sum_{a\le l\le r\le b}a_l\ xor\ \ldots\ xor\ a_r$。 思路：线段树。 首先肯定把位拆开来考虑，那么我们建$10$棵线段树。 每棵线 ...
分类：
其他好文 时间：
2019-05-11 23:05:22
阅读次数：
176
链接：https://nanti.jisuanke.com/t/A1607 题面： Consider an array AA with n elements . Each of its element is A[i]A[i] (1 \le i \le n)(1≤i≤n) . Then gives t ...
分类：
其他好文 时间：
2019-05-11 21:21:29
阅读次数：
126
Problem Statement There is an integer sequence A of length N. Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following co ...
分类：
其他好文 时间：
2019-05-10 13:15:41
阅读次数：
121
SPOJ卡常也太可怕了吧……$O((\frac{n+m}{32})^3)$卡100ms，这都什么人啊.jpg 关于这题，设格子$(x,y)$上原来的数为$a[x][y]$，对格子操作为$f[x][y]$ 则有 $\oplus_{i=1}^n f[i][y]\; xor \;\oplus_{i=1}^ ...
分类：
其他好文 时间：
2019-05-08 14:36:49
阅读次数：
128
P2679 子串 "题目描述" 首先设 表示在$A$串中选$i$个字符被划分为$k$段匹配$B$串中的$j$个字符方案数，但是发现还不够，因为当前选还是不选的$k$转移取决于上个字符选没有选没。所以我们再设一维状态$0/1$表示当前字符选或者不选的方案数。 转移：1.如果 ， 2.如果 ， 初始化 ...
分类：
其他好文 时间：
2019-05-03 22:48:34
阅读次数：
172
"传送门" 一道良心的练习FWT和子集卷积的板子…… 具体来说就是先把所有满足$s_a \& s_b = 0$的$s_a \mid s_b$的值用子集卷积算出来，将所有$s_a \oplus s_b$用xor卷积算出来，把斐波那契数代进去，然后将三个数组and卷积，最后取$2^i (i \in Z) ...
分类：
其他好文 时间：
2019-04-27 17:02:21
阅读次数：
260
分析： 首先，一看到求val xor x最大，我们就应该想到可持久化Trie,(详见P4585)，这样，当我们询问 L,RL,RL,R 之间的最大异或值时，就直接套用可持久化Trie就行了，这样空间这一维就可以处理了。如果全是特殊商品的话，这个问题就解决了，但还有时间这一维啊，怎么办？（把出题人吊起 ...
分类：
其他好文 时间：
2019-04-27 12:43:59
阅读次数：
92
博弈这个东西真的很费脑诶.. 尼姆博奕（Nim Game）：游戏者轮流从一堆棋子（或者任何道具）中取走一个或者多个，最后不能再取的就是输家。当指定相应数量时，一堆这样的棋子称作一个尼姆堆 当n堆棋子的数量满足a1 xor a2 xor a3 xor.......xor an=0（Bouton's T ...
分类：
其他好文 时间：
2019-04-26 20:51:02
阅读次数：
145
题意：给你两个数x 和 y， x = a + b, y = a XOR b,问有没有合法的a和b满足这个等式？ 思路：有恒等式: a + b = ((a & b) << 1) + (a ^ b),所以x - y = ((a & b) << 1), 如果x - y奇数，那就没有合法方案，否则我们可以构 ...
分类：
其他好文 时间：
2019-04-24 00:32:15
阅读次数：
159
