摘要：
题目描述 给一个 $n$ 个点， $m$ 条边的带边权无向图和一个整数 $k$ 。请你求出这张图第 $k$ 小的生成树的权值和。两棵生成树被认为是不同的当且仅当存在一条边 $e$ 使得其在一棵树中，而不在另一棵树中。 数据范围 满足 $1 \le n \le 50,1 \le m \le 2000, 阅读全文
摘要：
题目描述 众所周知， HN-001 是神一般的存在。 HN-001 给了你一个 $n$ 阶排列 $\{a_i\}$ ，并向你提出了 $q$ 次询问。每次询问 HN-001 会给出四个参数 $l_1,r_1,l_2,r_2(1 \le l1 \le r1 < l2 \le r2 \le n)$ ，且 阅读全文
摘要：
题目描述 有 $n$ 个无区别的锁， $N$ 把无区别的钥匙都被藏， $M$ 个藏钥匙的地方，每个藏钥匙的地方最多藏 $a_i$ 个钥匙，并且这个地方被发现的概率为 $p_i$ ，求所有藏钥匙的方案能够找到至少 $n$ 个的概率之和。 数据范围 所有测试数据满足 $1 \leq M \leq 100 阅读全文
摘要：
题目描述 病毒科学家陈博士正在带领着她的团队在研究病毒，她要研究如何降低病毒的活性。病毒的活性可以用一个整数来表示，但她不知道具体的活性是多少。 她可以执行 $m+1$ 种操作，对于前 $m$ 种操作，第 $i$ 种操作为花费 $v_i$ 的代价使得病毒 的活性减少 $w_i$；第 $m+1$ 种操 阅读全文
摘要：
题目描述 $n$ 堆石子，第 $i$ 堆有 $a_i$ 个石子。将 $n$ 堆石子合并成三堆，使得这三堆的极差最小。 数据范围 $n \le 24,a_i \le 10^9$ 。 题解 考虑折半搜索，考虑如何将两边的三元组合并得到答案。 考虑两边的三元组分别为 $(a_1,b_1,c_1)$ 和 $ 阅读全文
摘要：
题目描述 B市可以由一个 $n$ 个点 $m$ 条边的带权无向图来描述。其中边 $e$ 的边权为 $w_e$ 。小A要从编号为 $1$ 的地方走到编号为 $n$ 的地方。对于一条选定的路径 $P$，小A要花的时间就是这条路径经过的边的总长度。问小A最少需要多少时间才能到？ 当小A还在深思这个问题，担 阅读全文
摘要：
题目描述 Anihc 国有 $n$ 个城市，这 $n$ 个城市从 $1$ ~ $n$ 编号，$1$ 号城市为首都。城市间初始时有 $m$ 条高速公路，每条高速公路都有一个非负整数的经济影响因子，每条高速公路的两端都是城市（可能两端是同一个城市)，保证任意两个城市都可以通过高速公路互达。 Anihc 阅读全文
摘要：
题目描述 题解 来补一补 $\text{purfer}$ 序。 可以考虑每次选择编号最小的叶子，然后删掉并且在序列中新增加与它连边的节点。这样会得到一个长度为 $n-2$ 的序列。 考虑如何将一个 $n-2$ 的序列变成一棵树。首先我们可以得到每个点的度为序列中出现次数 $+1$ ，然后我们每次选择 阅读全文
摘要：
题目描述 题解 考虑到删边或者改边权不好操作，于是我们可以线段树分治，这样就只有加边并且边权确定。 考虑一下如何求一张图上一个点到另一个点的最小异或值，那这是一个经典问题，考虑到图上的环的异或值都可以取出，并且三个有交集的环两个异或后就是第三个，所以我们如果对于一棵树加上一条非树边，那就直接把这个环 阅读全文
摘要：
题目描述 题解 首先我们考虑一种做法，对于一棵树考虑枚举每个点为根去 $\text{dfs}$ ，然后建立出特征串的 $\text{SAM}$ ，每次走到的点计算 $\text{right}$ 集合大小即可。效率为 $O(size^2)$ 。 考虑另一种做法，我们可以点分治，考虑 $u→x→v$ 这 阅读全文