摘要:
"luogu" Description 一棵以$1$号点为根的有根树,每条边上有一个小写字母$a~v$。定义一条路经是好的,当且仅当这条路径上经过的所有小写字母重排后可以构成回文串。 求以每个点为根的子树中最长的好的路径。 sol 算法发明者自己出的题,可以去他的 "blog" 里面看看。 首先,对 阅读全文
摘要:
"bzoj" Description 给你一棵树,每个点有一个编号$a_i$。$Q$组询问,每次问一条路径上最小的出现了偶数次的编号是多少(包括零次)。 多组数据,$T\le10,n,Q,a_i\le200000$ sol 这又是一道随机化神题。 给每个编号随机一个$unsigned\ long\ 阅读全文