CF 1098 题解
上午打比赛的时候感冒了十分难受。。于是发挥非常差。A如果偶数层也是确定的话直接让 $a_i = h_i-h_{f_i}$ 就好了。否则我们考虑偶数层是干什么的：它可以让它所有儿子统一减少一个数。于是对于每个点统计出儿子节点的最小值，将这个点赋成最小值即可。B考虑如果确定了左上角 $2 \times 2$ 的矩阵，那么前两行剩下的格子的每一列的字符集就确定了，贪心分配一下。然后剩下的行每个 $...
上午打比赛的时候感冒了十分难受。。于是发挥非常差。A如果偶数层也是确定的话直接让 $a_i = h_i-h_{f_i}$ 就好了。否则我们考虑偶数层是干什么的：它可以让它所有儿子统一减少一个数。于是对于每个点统计出儿子节点的最小值，将这个点赋成最小值即可。B考虑如果确定了左上角 $2 \times 2$ 的矩阵，那么前两行剩下的格子的每一列的字符集就确定了，贪心分配一下。然后剩下的行每个 $...
A根据期望的线性性，现在转变成了求每个点有多少概率是被自己覆盖的：显然是要在子树内第一个被选中的，所以答案就是 $\sum_{i=1}^n \frac{1}{sz_i}$。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned #define...
题目描述题目链接对一个长度为 $n$ 的排列进行 $m$ 次如下操作： 将区间 $[l,r]$ 中的数字升序排序。 将区间 $[l,r]$ 中的数字降序排序 最后输出位置 $p$ 的数字。其中 $1 \leq n,m \leq 10^5$
题目描述L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。