lniiwuw

摘要： 题目链接 题意： 有一个$n$个节点的树，最少分成两个连通分量，最多分成$k$个连通分量，能否将树分成若干个连通分量，其权值异或值相同。 思路： 思路大致都想到了，但想复杂了。 若原本树的权值异或和为$0$，任意切割一条边，都可以为两个异或和相等的连通分量。 若异或和为$k$（不为$0$），转化为是 阅读全文

摘要： 题目链接 题意： 树上每个结点有一个颜色，统计树上每个结点的子树上出现次数最多的颜色和。 思路： 树上启发式合并，将原本的$O(n^2)$复杂度变为$O(n*logn)$，OIwiki的复杂度证明。 code: #include <iostream> #include <cstdio> #inclu 阅读全文