摘要：
题目大意：给出一个字符串A,要求最短的字符串B，B不是A的子序列。求最短长度和最短的字符串个数|A|<=105.题解：1.比赛的时候没有想出来,时隔一个多月又看到了这道题,虽然已经退役,还是下决心把它弄懂。2.网络上基本都是直接贴代码的.我还是简要的写一写解法：可以想象我们在字符串A上移动。一开始在... 阅读全文
摘要：
inv[x] = ( Mod - Mod /x ) * inv[Mod%x] % Mod设Mod=px+q. inv[x]=rpx+q = 0 (mod Mod)pxr+qr = 0 (mod Mod)p + qr = 0 (mod Mod)r=-p/q= -p*inv[q]= -(Mod/x)*i... 阅读全文
摘要：
1.Senior's Array(hdu 5280)题目大意：给出大小为N的数组和P,求将数组中的某个元素替换为P后的最大连续子段和。NB[j]才可以把A[i],B[j]配对).要求得分和最大。题解：1.比赛的时候想到贪心地把A中大的和B中小的配对。但是不会证明,感觉不大靠谱。然后就只A了T1滚粗了... 阅读全文
摘要：
T1:pog loves szh I(hdu 5264)题目大意：给出把AB两个字符串交叉拼起来的结果,求出原串。题解：不解释。。直接每次+2输出。T2：pog loves szh II(hdu 5265)题目大意：给出N个数,求Mod P域下两个数最大和。 N<=100000题解：先把所有数Mod... 阅读全文