该文被密码保护。

摘要：tag:二分，容斥，组合计数 仔细观察可以发现，对于一个方程来说，将 \(t\) 作为横坐标，解数看成纵坐标，那么会是一个上凸函数（而且是对称的，但不重要）。众所周知几个上凸函数的和也是上凸函数，而上凸函数的顶点可以二分，所以可以分段然后每一段二分顶点。 问题变为如何求一个点的值。 简单转化一下，有 阅读全文

摘要：tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， 阅读全文