思路 当 \(k = n\) 时，我们只需要用树上权值加和减去 \(s\) 到 \(t\) 的路径长度即可。 考虑对 \(s,t\) 是否在关键点组成的最小连通块内分类，记块内边权和为 \(sum\)。 若 \(s\) 和 \(t\) 都在连通块内，由特殊性质…

简要题意 给定 \(n\) 个点的带权树，对每个点可选择 \(\leq k\) 条边清零边权，求最小化的以根节点为起点的所有链的边权和。 思路 令 \(dp_u\) 表示 \(u\) 子树内的最小边权和，首先会取到 \(\max \limits_{v \in son…

BOM 是什么 基础问答 问：了解过 BOM 吗？他和 DOM 有什么差异？ 基础问答 问：了解过 BOM 吗？它和 DOM 有什么差异？ 答：BOM 是浏览器对象，指的是如 window​ ，location​ ，history​ ，screen 等由浏览器提供的…

题意简介 对于一个带权无向图，给出 \(Q\) 次操作，删除原图上边权小于 \(val\) 的边，查询某点所在连通块大小，在保证相对大小不变的情况下修改边权。 思路 考虑对原图建立最大生成树重构树，由于修改时不改变相对大…

前言 这道题的题号于我比较有意义，于是就来写了。 思路 如果暴力枚举所有排列，时间复杂度为 \(O ( n ! )\)，显然不能通过本题。 考虑贪心的做法，特别地，若 \(1 \leq a_i \leq 9\)，直接从大到小排序即是最优。但对…

python 单词搜索（回溯-矩阵-字符串-中等）含源码（二十） - 指南pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "…

概述 看了几篇同步，异步，阻塞和非阻塞的文章，感觉还是云里雾里的。本文结合自己的理解写几个例子加深印象，可能理解有误。大佬们可以帮忙批评指正。 个人理解同步/异步，阻塞/非阻塞是站在不同角度看的概念。 同步…

喵喵喵 III打完比赛对完答案被人说 Hes so Chinese 笑不活了。 Part A A1-A4 宝宝题，不讲。 A5 两个筒的底面周长已知，所以可以算出半径。根据 Phytagorean theorem 计算高。解方程即可。答案：\(\boxed{\sqrt\frac{…