摘要： 传送门 给孩子整自闭了.jpg 首先发现可以将位数相同的数缩成一个集合 然后还能发现集合内部有连边的点可以直接缩成一个点 再然后就不会了 对于一部分构造题，尤其是给边定向一类的，考虑图匹配/网络流 以上与本题基本无关 考虑上面已经推得的结论 因为树上不能有环，所以同一集合内的点都是由外面的点连通的 阅读全文

摘要： 传送门 莫名……神仙？ 首先考虑对于一个固定的 \(k\) 怎么做。 不会做，只会 \(O(nk^2)\) 可以见这个题，用同样的方法可以得到一个 \(O(n)\) 的贪心 那么现在可以做到 \(O(n^2)\) 了 然后做法就比较显然了，发现取值相同的很多 仔细想想发现不同的取值只有根号种 因为 阅读全文

摘要： 传送门 基本上是讲课题了……思维瓶颈都讲完了 发现 \(d\) 值最大的一定是叶子 发现若 \(d_i\) 已知且 \(i\) 的子树已知，则 \(d_{fa_i}\) 是可以推得的（考虑远离子树内的点 1，靠近子树外的点 1） 发现题目保证了 \(d_i\) 两两不同 那么排序后推一遍就可以获知合 阅读全文