摘要： 传送门 考场上胡了一个做法，证了一下是 \(O(n\log n)\) 的还挺开心的 结果考完才发现这玩意是 \(O(n^2)\) 的 于是来自 @401rk8 的吊打标算做法：感谢来自 @Yubai 的复杂度证明 先说做法： 首先树是以 1 为根的，那么可以用 n 次询问得到每个点 dep 然后按 阅读全文

摘要： 传送门 考场上转化为了一些形如「集合 S 中至少选一个」的限制，但是不会做 然而发现每个点一定恰好出现在两个集合中，所以如果把每个连通块看作一个点，这个图就是一个二分图 具体地，以 1 公司为例 先删去所有 2 的i点，并查集缩一次点，这些点形成了 A 部点 再删去所有 3 的i点，并查集缩一次点， 阅读全文

摘要： 传送门 什么神仙题 拆式子，懒得再码一遍式子就直接粘题解了 大意是将原式写成 \(a_n=a+\sum\limits_{i=1}^nf(i)a_{p_i}\) 然后将后面的 \(a_{p_i}\) 展开和式变换后可以递归子问题 递归下去的多项式会递归 log 层，每层次数增加 \(m+1\) 所以这 阅读全文