smy

摘要： "luogu" 这里不妨考虑每个点的贡献,即求出每个点在多少个联通块中为第$k$大的(这里权值相同的可以按任意顺序排大小),然后答案为所有点权值$ $上面求的东西之和 把比这个点大的点看成$1$,小于等于他的看成$0$,那么就是要求出包含枚举的那个点并且权值和为$k 1$的联通块个数,可以树型$dp 阅读全文

摘要： "luogu" 我记得我第一次做这道题的时候屁都不会qwq 先考虑第一问,暴力是依次枚举每个人,然后从高到低枚举志愿,枚举导师,能选就选.但是可以发现前面的人选的导师可能会导致后面的人本来可以选到这个志愿,但是不能选.这个问题是不是有点眼熟?你可以理解成二分图匹配问题,就是对于每个人,枚举志愿,然后 阅读全文

摘要： "vjudge" 智商掉线 " 2" ... 可以看成求一种遍历叶子的顺序,使得以每个叶子为终点的路径的长度之和最小.考虑设$f_x$表示$x$子树内,以$x$为起点到所有叶子的路径长度之和的最小值,$g_x$表示从$x$父亲走进子树$x$然后遍历完一遍后出来的步数(也就是 没走进终点所在子树 而要 阅读全文

摘要： "vjudge" 智商掉线... 可以发现一条边能贡献其他点当且仅当两点路径上这个边权值最小,所以如果按照边权从大到小加边,每加一条边就会合并两个联通块,那么一个联通块内的点到另一个联通块的点的权值就都是那条边的边权,所以可以给两个联通块内的点答案分别加上边权$ $另一个联通块点数.然后这个可以用类 阅读全文

摘要： "vjudge" 怕不是个假题 题意是每次随机一个点,并且连边,然后走过去,求使得整张图联通的期望 显然可以把已经存在的联通块缩起来,然后考虑状压,设$f_s$表示现在联通的联通块集合为$s$到达终止状态的期望步数,转移枚举下一步到达的状态.然后记$sum$为$s$联通块集合的点数,$a_i$为联通 阅读全文

摘要： 前言 还好没打,不然掉蓝稳了qwq "A" 题意 一个长度为$2n$的环,要把$1$到$2n$填满这个环,使得对于所有的相邻的$n$个位置之和,任选两个的绝对值差$\le 1$ 题解 $n$为偶数无解,因为$n$为偶数就说明任意相邻的$n$个位置之和都要是$\frac{1}{2} \frac{n(n 阅读全文

摘要： "loj" 这题显然可以对长度离线,从大到小枚举长度,然后$O(nlog^2n)$二维数点即可 ~~然后就T了~~ ~~板子题都不会了嘤嘤嘤~~ 换个方向考虑,从小到大枚举,然后询问的答案就是 长度$\le n$的合法区间贡献减长度$\le k_i 1$的合法区间贡献.然后合法区间贡献又等于所有的贡 阅读全文

摘要： "luogu" 这个题中的平方有点东西,考虑他的组合意义,也就是做这个过程两次,如果两次得到的结果一样就给答案+1,所以可以考虑dp,设$f_{i,j,k,l}$表示第一个过程中上面取到的第$i$个,下面取到第$j$个,第二个过程中上面取到的第$ k$个,下面取到第$l$个的答案,转移枚举两个过程分 阅读全文

摘要： "luogu" 直接操作~~是不可能的~~,考虑发现一些性质.可以发现如果每次跳的棋子都是两边的,那么最多只有一种方案,那么就把这样操作得到的状态记为当前状态的父亲,从一个状态这样做一定会结束.那么如果两个状态只操作两边到达的最终状态相同,那么就可以互相转换 步数的话,如果把这个看成一棵树,那么就是 阅读全文

摘要： "51nod" 如果不考虑升级操作,只有买装备操作和打怪操作,那么首先一定要先买装备,然后可以打死1级的怪,这些怪被打死的时间只要在第一次买装备后面好了,因为现在总操作是$n+\sum a_i$个,所以这里的方案数为$\binom{n 1+\sum_{i=1}a_i}{a_1}a_1!$.然后考虑买 阅读全文