摘要："Contest Page" 开题开错翻车场.jpg A sol $A \frac{W}{2}$或者$B \frac{H}{2}$的时候无解，否则构造方法长下面这样 c++ include using namespace std; int main(){ static int arr[200003] 阅读全文

摘要："传送门" kthMinMax的唯一模板？ 首先你需要知道kth Min Max定理的内容：$kthmax(S) = \sum\limits_{T \subseteq S} ( 1)^{|T| k} \binom{|T| 1}{k 1}min(T)$，证明与二项式反演相关，而且比较有趣的一件事情是这 阅读全文

摘要："传送门" 那么除了D1T3，PKUWC2018就更完了（斗地主这种全场0分的题怎么会做啊） 发现我们要求的是所有点中到达时间的最大值的期望，$n$又很小，考虑min max容斥 那么我们要求从$x$走到第一个属于某个子集$S$的节点的步数期望，这是一个经典的树上高斯消元问题。 将树设为以$x$为根 阅读全文