摘要: 一堆树。。 1.Codechef CUTTREE 有序点对$(x,y)$如果联通,就对答案造成1的贡献。 只需要求出第$i$天期望联通的点对的个数。 $(x,y)$对第$i$天的贡献就是:$\frac{(n 1 dis(x,y))^{\underline{i}}}{(n 1)^{\underline 阅读全文
posted @ 2020-04-05 21:22 Lrefrain 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 今天做了个$LCT+PAM$,果然还是字符串最毒瘤啊毒瘤毒瘤毒瘤啊。 1.CRB and String 首先我们的$S$应当是$T$的自序列,且第一个字符一样。 由于字符不能相同的限制,我们需保证$T$开头的连续相同字符小于等于$S$开头连续相同字符。 这样才能得到$T$,否则不能。 2.Fleet 阅读全文
posted @ 2020-04-05 20:31 Lrefrain 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 这场好郁闷啊。 T1,T3太简单,T2太难。。 T1 $dy$讲的原题。 直接用容斥来做。 只需要求出三个二位偏序即可。 T2 比较帅的$LCT+PAM$。 我们考虑过程中出现的所有的回文串。 其实是两个最大的被原串包含着的回文串所代表节点路径上的$cnt len$的和。 这样我们用一个$LCT$来 阅读全文
posted @ 2020-04-05 19:09 Lrefrain 阅读(138) 评论(0) 推荐(0) 编辑