日常
文章平均质量分 78
MS丶42
这个作者很懒,什么都没留下…
展开
-
Codeforces 922 div2 d、e、f
简单,但很有意思D. Robot Vacuum Cleaner题目:给一些由“s”和“h”组成的字符串,把这些字符串拼接起来,贡献是所有“h”前面“s”的个数的和。 思考过程:一开始不知道怎么下手,但是可以分析出来一些性质每个串内部的贡献是可以单独计算的(虽然没什么意义)前后两个串是第一个的“s”与第二个的“h”相关(好像也没什么用)“s”和“h”的数量是固定的(看起来好像没用...原创 2018-02-11 03:48:24 · 666 阅读 · 0 评论 -
Codeforces 919 D、E、F
无fuck说D. Substring题目:一个有向图,每个节点有一个小写字母,求路径上最多的相同字母数量是多少,以及判环。Emmm,判环+dpE. 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...原创 2018-02-13 01:46:13 · 355 阅读 · 0 评论 -
BZOJ 4002~4008 总结
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。...原创 2018-12-18 13:01:02 · 322 阅读 · 0 评论