摘要：本题可以在 \(O(n\log n)\) 的询问集合大小总和的复杂度内直接求出树的形态，无需利用题目一开始给出的 \(n-1\) 条虚树上的边。 由于返回的只有 \(\text{bool}\)，使用传统的树剖增量法与随机点分治由于没法快速求出一个点的出边不易于维护(当然其实可以花费更大的代价，但是只 阅读全文

摘要：首先手玩可以发现求出两人谁先被票出是困难的，但如果我们能求出两人各票出时的票数，那么只要比较一下票数的大小就可以直到票出的顺序，然而一个点的票数的大小与其子结点有关，如果我们能确定子结点最终票出时的票数，那么只要处理当且菊花图的一个问题即可，将子节点的最终票数从大到小排序依次与该节点比较即可做到 \ 阅读全文

摘要：首先原问题显然是一个 \(\text{DAG}\) 计数的形式，施加枚举 \(0\) 度点集合 \(S\) 容斥的技巧是自然的。考虑 \(k\) 刀将其切割成 \(t\) 段后最终找到一种标号使得存在一种重排方案使其合法的方案数。段内的方案计算是容易的，要求它们所有关系顺序即可，可以快速求出构成一个 阅读全文