原题链接题解如果第一个出场的是\(-2\)那么，接下来只能用\(-2\)和大于零的数如果第一个出场的是\(-1\)那么，接下来只能用\(-1\)和大于零的数如果第一个出场的是大于零的数，那么接下来的\(-1\)可以补全其左边的空，\(-2\)可以补全其右边的空code#include<bits/stdc++

考虑到肯定如果能在这个节点让子树的值尽量相同肯定更好，这样子不会与上面的操作相冲突。于是有个\(\text{DP}\)的思路。记\(f_{u,i}\)为\(u\)子树内叶子节点的值都变为\(i\)的最小代价。这个有一个很好的性质，就是\(\maxf_{u,i}-\minf_{u,i}=1\)。这是因为考

分析按照\(k\)的奇偶分开考虑。\(k\)为奇数。一个好的节点有且仅有一个在任意两个有人的节点\(i,j\)的路径的交点上的最优位置。若该交点偏移\(1\)步，则必然会使路径长度和\(+1\)。故期望为\(1\)。\(k\)为偶数。任意一个好的节点仍然在任意两个有人的节点\(i,j\)的

下雪了，好想躺在雪堆里直到被冻成冰雕

题意：思路：由于$k∈[1，3]$，分类讨论：当$k=1$时，有人结点自身即为好结点，每种情况的期望为$\frac{1}{n}$，$n$种情况的期望和为$1$。最终答案即为$1$。当$k=2$时，$2$个有人结点之间的路径上的结点即为好结点，那么问题转化为：树上所有路径的结点

给一个\(n\timesm\)的矩阵和\(n\timesm\)个数，你需要把这些数填入矩阵。保证\[\sum_{i=1}^n\sum_{j=1}^m\left(\mathop{max}\limits_{1\leqx\leqi,1\leqy\leqj}a_{x,y}-\mathop{min}\limits_{1\leqx\leqi,1\leqy\leqj}a_{x,y}\right)

好题。模拟赛出了这题，抽象。初步化简：由于\(\min(A,C)\)不好处理，我们考虑从大到小加边加点，或者从小到大删边删点。一般题目是考虑加边加点好操作一点，这题是考虑删边删点好操作。然后我们记当前枚举的\(\min(A,C)\)的最小值是多少，记为\(x\)。然后称大于等于\(x\)点权

题目描述LuoTianyigivesyouanarray$a$of$n$integersandtheindexbeginsfrom$1$.Define$g(i,j)$asfollows:$g(i,j)$isthelargestinteger$x$thatsatisfies${a_p:i\lep\lej}\subseteq{a_q:x\leq\lej}$while$i\lej$;and

LuoTianyiandtheFunction：LuoTianyigivesyouanarray\(a\)of\(n\)integersandtheindexbeginsfrom\(1\).Define\(g(i,j)\)asfollows:When\(i\lej\),\(g(i,j)\)isthelargestinteger\(x\)thatsatisfies\(\{a_p:i\lep\le

题意有\(n\)个人、编号为\(1\)至\(m\)的\(m\)个座位与三种坐座位的方式：坐在最左边的人的左边，当\(1\)号座位也不为空时就不坐了，当没有人坐在座位上时坐在\(m\)号座位上；坐在最右边的人的右边，当\(m\)号座位也不为空时就不坐了，当没有人坐在座位上时坐在\(1\)号座

题目链接：https://codeforces.com/contest/1824/problem/B2题解：考虑一棵\(n\)个点的树，假如已经选定了\(k\)个特殊点，如何判断某一个点是否为好点？显然将这个点提到根没有影响，那么好点的充要条件是对于所有子树的\(S_u\)值都\(\leqk/2\)，这里\(S\)代表\(u\)子树中的特殊

传送门(luogu)传送门(CF)前言我来水题解力简化题意$n$个人，$m$个座位，每个人落座的方法有三种：坐最左边的人的左边，没人的话就做$m$号座位，若最左边的为$1$号，就离开；坐最右边的人的右边，没人的话就做$1$号座位，若最右边的为$m$号，就离开；坐在$x_i$号座位上，有人就