2018

题目链接 题目描述 给出 $n$ 个城市，$m$ 条边，一个划分合法当且仅当所有划分中的点集和集合中点之间存在的边集所构成的图不构成欧拉回路且联通。 定义一个点集的值为 划分的总值为其中所有点集的值之积，求所有合法划分的值之和。 题目分析 看到数据范围以及题目描述，不难想到使用状压 dp 解决此问题 ......

Luogu P4577。 Description 给出一棵大小为 $n$ 的树，第 $i$ 个节点的权值为 $w_i$。 你需要选出一个最大的节点集合，使得对于节点集合中不同的两个点 $i, j$，若 $i$ 为 $j$ 的祖先节点，必须满足 $w_i \geq w_j$。 数据范围：$1 \leq ......

题面链接 简要题意 求 $\displaystyle{\sum_{i=1}^n\lvert p_i-i\rvert}=$ 冒泡排序最少交换次数的排列 ${p_n}$ 的数量。 Lemmas Lemma 1：冒泡排序最少交换次数等于逆序对数量 证明 考虑冒泡排序的过程交换一次逆序对减少一易证。 Lem ......

[解决方案] 由于此漏洞属于芯片级漏洞，更新固件会造成较大的性能损失，在私有云环境下，此漏洞的影响范围可控，我们可以选择禁用此提示，暂缓漏洞的修复。 esxi主机安装完毕后漏洞：CVE-2018-3646解决方法 该主机可能容易受到 CVE-2018-3646 中所描述问题的影响，有关详细信息和 V ......

原题链接 题意 给定一棵 $n$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游走几步。 特别地，点 $x$（即起点）视为一开 ......

记不得是在什么地方，我看过一个调查。调查的问题就是请大家选出最近几年里，自认为光景最好的一年。统计结果显示：大部分人会选择2018。这一年疫情还没来，世界基本没有大战的新闻，也基本 没有什么天灾。可以说是很安稳的一年。但这一年对于我来说，不仅发生了翻天覆地的变化，这些变化更影响了我的一生。这一切要从 ......