摘要：
题目描述： 对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l<=i<=j<=r。（强制在线） 题解： 可持久化Trie+分块。 分块处理当前块上某点为起点，块后任一点为终点的最大异或和。 代码： 阅读全文
摘要：
题目描述： 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。 题解： 由于n小m大，面向m建可持久化trie树。 查询时查 阅读全文
摘要：
题目描述： 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。 题解： 建一棵01Trie树，然后把所有数扔进去。 将 阅读全文
摘要：
题目描述： 给定矩阵A,B和模数p,求最小的x满足 A ^ x = B ( mod p)。（p是质数） 题解： 同样是BSGS，只是这道题放在了矩阵上。 其实并不需要矩阵求逆，将BSGS原理中的i * m + j 改为 i * m - j即可。 代码： 阅读全文
摘要：
题目描述： 题解： 先见出Trie图，然后bfs出所有状态。 我们按照字典序遍历，只要找到合法串直接跳出。这样可以保证长度最小+字典序最小。 代码： 阅读全文
摘要：
题目描述： Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。 通过翻阅古籍，Fish 得知了这个密码的相关信息： 该密码的长度为N。 密码仅含小写字母。 以每一个字符为中心的最长回文串长度。 以每两个相邻字符的间隙为中 阅读全文
摘要：
题目描述： 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。 例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 题解：trie图上数位dp。 好像很裸的样子。 代 阅读全文
摘要：
题目描述: 给定整数K和质数m，求最小的正整数N，使得 11111⋯1（N个1）≡K(mod m) 说人话：就是 111...1111 mod m =K 题解： 将两边一起*9+1，左边就是10^ans，然后BSGS即可。 代码： 阅读全文
摘要：
题目描述 题解： 将原式处理成A^x≡B(mode C)的形式即可。 代码： 阅读全文
摘要：
题目描述 题解： 貌似是BSGS板子题。 代码： 阅读全文
摘要：
BSGS和EXBSGS是OI中用于解决A^xΞB(mod C)的常用算法。 1.BSGS BSGS用于A,C互质的情况。 令m=sqrt(C)，此时x可表示为i*m+j。 式中i和j都<=sqrt(C) 原式Ax≡B(mode C) -->Ai*m * Aj≡B(mode C) 枚举Ai*m,此时A 阅读全文
摘要：
题目描述： 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对。 题解： 代码： 阅读全文
摘要：
有一个n*m的表格，格子(i,j)中的数w是σ(gcd(i,j))。 Q组询问，每次给出n,m,a。求表中所有不超过a的w之和。 题解： 然后后面的用树状数组动态更新即可。 代码： 阅读全文
摘要：
题目描述： 给出n，求出三元组(a,b,c)组数，使得gcd(a,b,c)==1且1/a+1/b==1/c。 题解： 代码： 阅读全文
摘要：
题目描述 题解： 有一个式子： 证明先不说了。 然后倒一波反演： 然后整除分块就好了。 代码： 阅读全文