- 博客(2)
- 收藏
- 关注
原创 EOJ 3653
分析题目:当N>len(s)时,显然无解,因此需要处理的提问的长度最多为len(s). 考虑有Q次询问,因此需要在询问之外先把答案预处理出来。 考虑S[i]=X,在 i 之后有t个Y,所求长度为n,此处的X对于(n,X,Y)的贡献为t*C(i-1,n-2) 对于t,用后缀和解决,对于ans按照上述贡献计算即可(此处需要注意的是计算算法复杂度的时候需要把求逆元的复杂度考虑进去,因此%...
2019-02-09 18:14:06 309
原创 EOJ 3564
通过暴力枚举+数学推导,得到 ans=2 ^ (2^n-n)%p 对于k==0时,ans=2 ^ (2^n-n)-1 (%p) 由于n的范围太大,所以考虑使用费马小定理 费马小定理:(a,p)=1, a^(p-1)≡1(%p) 因此ans=2^ ( (2^n-n)%(p-1) ) %p 一开始很傻,没有意识到(2^n-n)%(p-1)直接可以用快速幂算,然后就卡了 后来突然意识到10^18 ...
2019-02-09 15:48:31 270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人