摘要：
由于两者是独立的，我们希望两者的$p$和$q$都最大 考虑最大的$p$，先全部邀请，此时要增大$p$显然必须要删去当前度数最小的点，不断删除之后将每一次度数最小值对答案取max即可 对于$q$也即最大独立集，并没有很好的解法，但考虑不断加入一个节点$x$，并删去$x$以及与$x$相邻的节点，重复此过 阅读全文
摘要：
假设给定的图为$G=(V,E)$（边用四元组$(x,y,a,b)$来描述），对于其一棵生成树$T=(V,E_{T})$，根据定义代价即为$\sum_{(x,y,a,b)\in E_{T}}a\sum_{(x,y,a,b)\in E_{T}}b$ 考虑构造一个二维平面，生成树$T$对应于平面上的一个点 阅读全文
摘要：
考虑对于$n-1$个数$a_{i}$，函数$f(x)=\frac{\sum_{i=1}^{n-1}(x-a_{i})^{2}}{n-1}$的最小值恰在$x=\frac{\sum_{i=1}^{n-1}a_{i}}{n-1}$取到（根据二次函数显然），因此题意可以理解为任选实数$b$并最小化$\fra 阅读全文
摘要：
当$n$为偶数，暴力$o(n)$枚举第一次操作，以下只考虑$n$为奇数的情况 此时，$n-1$即操作次数为偶数，找到最小的$i$（其中$1\le i\le \frac{n-1}{2}$），满足第$2i-1$和第$2i$次操作交换后不影响答案，并将其与交换后的操作相互抵消（答案对2取模） 考虑两个操作 阅读全文
摘要：
原题意可能略微有一些复杂，这里给出简述的题意—— 给定$g_{i}$和$r_{i}$（其中$1\le i\le 3$），求有多少个整数$t$满足： $0\le t< \prod_{i=1}^{3}(g_{i}+r_{i})$且$\forall 1\le i\le 3,t\ mod\ (g_{i}+r 阅读全文