Riven__的博客

简单，但很有意思 D. Robot Vacuum Cleaner 题目：给一些由“s”和“h”组成的字符串，把这些字符串拼接起来，贡献是所有“h”前面“s”的个数的和。 思考过程：一开始不知道怎么下手，但是可以分析出来一些性质 每个串内部的贡献是可以单独计算的（虽然没什么意义） 前后两个串是第一个的“s”与第二个的“h”相关（好像也没什么用） “s”和“h”的数量是固定的（看起来好像没用...

无fuck说 D. Substring 题目：一个有向图，每个节点有一个小写字母，求路径上最多的相同字母数量是多少，以及判环。 Emmm，判环+dp E. Congruence Equation 题目：给a,b,p,xa,b,p,xa,b,p,x，求有多少n(1≤n≤x)n(1≤n≤x)n(1\leq n\leq x)满足n×an≡b(modp),p≤106+3n×an≡b(modp...

BZOJ 4002 有意义的字符串 题目： 给定b,d,nb,d,nb,d,n，求⌊(b+d2)n⌋mod  7528443412579576937\lfloor(\frac{b+\sqrt{d}}{2})^n\rfloor\mod 7528443412579576937⌊(2b+d​​)n⌋mod7528443412579576937。 ...