摘要：FJOI2020 D1T2 题目大意 给出一个由 $n$ 个点 $m$ 条边构成的染色无向图，求删去每一个点及与其相连的边后图中不连通的同色点对数量。$n,m\leq 10^5$。 思路分析 可以想到先统计原图的答案，然后对删去每个点后的多出的答案进行计算，输出时加上即可。 原图的答案很容易统计，遍 阅读全文

摘要：FJOI2020 D1T1 题目大意 给出一个由 $n$ 行 $m$ 列的点构成的网格，其中第 $1$ 行，第 $n$ 行，第 $1$ 列与第 $m$ 列为边界，给出 $s$ 个点，求这 $s$ 个点到边界的最小的路径长度之和，要求路径不能交叉。 $n*m\leq20000$。 思路分析 可以看出这 阅读全文

摘要：题意分析 对于每次修改后的情况，求一个最大的 $k$ ，使得温度不大于 $k$ 的冰系战士的能量和与温度不小于 $k$ 的火系战士的能量和的最小值最大。 思路分析 显然所求的 $k$ 一定是某战士的温度，因此先将数据进行升序排序离散化处理。此时问题就转变为，设冰系与火系战士组成的序列分别为 $a,b 阅读全文

摘要：根据题意，若一个点有子节点，则给出权值；否则可以从子节点转移得来。 若没有子节点，则直接给出权值； 若只有一个子节点，则概率情况与该子节点完全相同； 若有两个子节点，则需要从两个子节点中进行转移。 如何转移？显然，若权值 $i$ 在左子树，要取到它，需要在 $p_i$ 的概率中左子树较大，在 $(1 阅读全文