摘要:树形$DP$ 考虑设$f_{i,j,k}$表示在$i$的子树内,从$i$向下的最长链长度为$j$,$i$子树内直径长度为$k$的概率。 ~~然后我们就能发现这个东西直接转移是几乎不可能的。~~ 所以我们在转移时要开个辅助数组$s_{op,x,y,k}$,其中$op$用于滚存,表示最长链为$x$,次长 阅读全文
posted @ 2019-08-21 13:46 TheLostWeak 阅读 (38) 评论 (0) 编辑
摘要:可持久化并查集 显然是可持久化并查集裸题吧。。。 就是题面长得有点恶心,被闪指导狂喷。 对于$K$操作,直接$O(1)$赋值修改。 对于$R$操作,并查集上直接连边。 对于$T$操作,先询问当前是否连通,若联通再询问$t$次操作前是否连通。 代码 阅读全文
posted @ 2019-08-21 08:22 TheLostWeak 阅读 (31) 评论 (0) 编辑