摘要：
\(\texttt{0x00:}\) 前言 在此之前只对模拟退火的大名有所耳闻，但并未在我的认知上激起太大的风浪，直到…… 在外培的一场模拟赛上，队内大佬 yyc 在丝毫没有思路的情况下用 SA 骗了 70pts，赛后使得给我们上课的清华姚班老师惊掉下巴。 至此，在感叹 SA 的神力的同时，它也进入 阅读全文
posted @ 2024-08-27 21:28
Brilliant11001
阅读(47)
评论(0)
推荐(0)
摘要：
题目大意： 给定一棵 \(n\) 个节点的树，现在要添加一些边，使它成为一个完全图，并且满足图的唯一最小生成树仍然是原树，求增加的边的最小边权和。 思路： 考虑 kruskal 算法的过程：将边从小到大排序，依次扫描每条边，然后考虑合并边两端的集合。 设这两端的集合为 \(S_x,S_y\)，这条边 阅读全文
posted @ 2024-08-27 08:42
Brilliant11001
阅读(103)
评论(0)
推荐(0)
摘要：
提示：这是一篇不是正解的题解。 题目大意很明确，这里不再重述。 思路： 让我们充分发扬人类智慧（ 根据异或运算的基本性质，若两个数同时异或会被消掉，比如 \(a\operatorname{xor} b\operatorname{xor} b = a\)。 观察题目，容易发现将 \(b\) 数列异或起 阅读全文
posted @ 2024-08-27 08:19
Brilliant11001
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号