题目链接：https://www.luogu.com.cn/problem/CF911Fsolution：先求得树的直径，再求得在树的直径上的节点和不在树的直径上的节点。我们考虑优先删除不在直径上的节点，这样不会破坏树的直径，在删完了这些点之后再慢慢删直径上的点。#include<bits/stdc++.h>usingnamespacestd;#def

ABC218EDestruction题解题意给你一个\(n\)个点\(m\)条边的带权无向联通图，你可以删去任意条边，要求保证图联通的情况下删去边的权值和最大。\((n\le2\cdot10^5\,\m\le2\cdot10^5\,\-10^9\lee_i\le10^9)\)(\(e_i\)为边权)分析首先我们考虑边权全为正的情况，那么我们删

Youfoundauselessarray aa of 2n2n positiveintegers.Youhaverealizedthatyouactuallydon'tneedthisarray,soyoudecidedtothrowoutallelementsof aa.Itcouldhavebeenaneasytask,butitturnedoutthatyoushouldfollowsomerules:I

你考虑，我们如果没有重合就将元素删去的操作，我们就有答案：\(n\times(m+1)-\sum\limits_{i=1}^na_i\)但是，我们显然最后的答案是小于这个的，如果有两个数在\(i\)相撞，那么我们的答案就会减少\((m-i+1)\)我们设\(f_{i,j}\)表示两个数分别在\(i\)和\(j\)的概率\((i\leqj

题目描述Youhaveaset$S$of$n$distinctintegersbetween$1$and$m$.Eachsecondyoudothefollowingsteps:Pickanelement$x$in$S$uniformlyatrandom.Remove$x$from$S$.If$x+1\leqm$and$x+1$isnotin$S$,add$x+