题目分析： 很无聊的一道题目。首先区间内单点对应异或值的询问容易想到trie树。由于题目在树上进行，case1将路径分成两段，然后dfs的时候顺便可持久化trie树做询问。case2维护dfs序，对dfs序建可持久化的trie树。这样做的空间复杂度是O(nw)，时间复杂度是O(nw). 代码： ...
分类：
其他好文 时间：
2018-05-19 12:59:15
阅读次数：
165
设f[l,r]为区间[l,r]的f值，那么可以很容易的发现f[l,r] = f[l+1,r] ^ f[l,r-1] (l<r) or a[l] (l==r)，这个在纸上画一画就发现了。 于是就成了一个SB题了2333 Discription For an array bb of length mm ...
分类：
其他好文 时间：
2018-05-18 22:13:16
阅读次数：
156
汇编程序的入口是_start，而C程序的入口是main函数。 有文件main.c，编译生成可执行文件有下面2种方式： 对于第二种错误的做法分析如下： 如果我们用gcc做链接，gcc其实是调用ld做链接的。gcc main.o -o main相当于这样的命令： 除了crt1.o之外其实还有crti.o ...
分类：
其他好文 时间：
2018-05-18 20:13:15
阅读次数：
149
Kuro and GCD and XOR and SUM 题意：给你一个空数组。 然后有2个操作， 1是往这个数组里面插入某个值， 2.给你一个x, k, s。要求在数组中找到一个v，使得k|gcd(x,v) （即gcd(x,v)是k的倍数，v+x <= k, x ^ v的值最大。 题解：XOR亦或 ...
分类：
其他好文 时间：
2018-05-18 20:06:13
阅读次数：
416
题目链接：http://codeforces.com/contest/984/problem/D 题意：给你一个计算区间f函数的公式，举例f(1,2,4,8)=f(1⊕2,2⊕4,4⊕8)=f(3,6,12)=f(3⊕6,6⊕12)=f(5,10)=f(5⊕10)=f(15)=15 然后现在给你一个 ...
分类：
其他好文 时间：
2018-05-18 15:47:46
阅读次数：
135
Brief Intro: 1操作：添加一个数 2操作：寻找一个数v，ki∣GCD(xi,v), xi+v≤si, 且v^xi最大 Algorithm: 以前做的关于异或和字符串的题目比较少，这题就当是补基础了吧 此题对v的限制条件很多，其中V、Xi异或值最大我们发现是一类经典问题 建立Trie树，贪 ...
分类：
其他好文 时间：
2018-05-17 23:16:24
阅读次数：
279
Kuro is currently playing an educational game about numbers. The game focuses on the greatest common divisor (GCD), the XOR value, and the sum of two ...
分类：
其他好文 时间：
2018-05-17 20:45:28
阅读次数：
179
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2337 异或就一位一位考虑； x为到n的概率，解方程组即可； 考虑了n就各种蜜汁错误，所以索性不管n了，这样的题好像不管n比较方便。 代码如下： ...
分类：
其他好文 时间：
2018-05-17 19:57:45
阅读次数：
187
题意： 定义一个函数f(a): 给出一个数组a，有q个询问，每次询问回答在l到r的区间内，连续子串的f函数的最大值。 思路： 画图，来自codeforces SheepRanger 由此图可知，f(l,r) = f(l,r-1) ^ f(l+1,r)，多画图哇！ 所以就变成了区间dp，同时维护f(l ...
分类：
其他好文 时间：
2018-05-17 00:51:22
阅读次数：
114
CF 979D Kuro and GCD and XOR and SUM（异或 Trie） 给出q( include using namespace std; const int maxnum=1e5+5, maxq=1e5+5, maxn=maxq 17 17, INF=1e9; //maxnum ...
分类：
其他好文 时间：
2018-05-16 20:53:50
阅读次数：
301
