摘要:
仙题+1. 我们发现如果能够求出来$A$树中任何一个点当根的时候的$Hash$值,那么就可以求出答案了。 然后你随便写一写$Hash$策略改成$xor$,发现$xor$的逆运算就是$xor$,好啊! 换根$dp$直接求出我们需要的,然后放到$set$去就行了。 cpp include include 阅读全文
摘要:
考虑每一次要求的是一条路径上深度的$k$次方和,但是$k \leq 50$,所以可以先把$k$的所有情况预处理出来,然后直接树上差分就行了。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by 阅读全文