XLno_name的博客

形式： maxS=∑T∈S(−1)|T|+1minTmaxS=∑T∈S(−1)|T|+1minTmaxS=\sum_{T\in{S}}(-1)^{|T|+1}minT 意思是：集合SSS中的最大值，等于它所有子集的最小值乘上子集的大小加一的和。 多应用在概率，期望等题目上，有时候也用来求一些很难求的最大值。 证明： 不妨将集合从小到大排序。那么：∀i<j∀i<j\forall...

题意： 数据范围： Analysis： 容斥无止境。 看到mmm很小，方案很难算那肯定是容斥了。 先考虑m=0m=0m=0的情况： 我们考虑用总方案减去单独至少一条对角线上没有，再加上两条对角线上同时没有的方案。 因为是nnn个车，nnn行nnn列，那么每一列要放一个，且不能同行。 那么总方案显然是：n!n!n!。 考虑单独一条对角线： 我们考虑枚举放多少个在该条对角线上，容斥系数是(−1)i...

题意： 数据范围： Analysis： 由于暂时没有时间写代码，因此先写题解放在这，有时间补上代码。 首先膜拜这题出的实在是过于神仙，蒟蒻瑟瑟发抖，完全不会做。 此题分为三个部分，我们分别解决。 先浅显的分析一些性质： 我们发现我们只需要两棵树边的交集，然后把它们拿出来。 会形成森林，那么对于这片森林的每一个联通块，数字必须一样。 设E1E1E1为第一棵树的边集，E2E2E2为第二颗树的边集。...