摘要：
题目描述： 题解： 先见出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。 题解： 代码： 阅读全文
摘要：
题目描述 题解： 有一个式子： 证明先不说了。 然后倒一波反演： 然后整除分块就好了。 代码： 阅读全文