摘要：
题意： 戳这里 分析： 前置 \(Lemma\) : 一个图是森林的充要条件是对于每一个子图都满足 \(|E|\le 2|V|-2\) 证明： 必要性：一个图在极端情况下会分成两个树，此时任何一条边都会使一个树变成基环树 充分性：如果一个子图不满足次性质，那么该子图一定带环，不是森林 我们按照上面的 阅读全文
摘要：
题意: 戳这里 分析： 一看到是直方图的题目，我们可以联想到笛卡尔树 我们将列数作为 BST 的一维，将高度作为小根堆的一维，这样笛卡尔树上每一个节点都是一个矩形 我们考虑在矩形中选出 k 个合法点的方案数，显然等价于 \(C_{wid}^kC_{hig}^kk!\) ，表示选出 k 种高度和下标并 阅读全文
摘要：
题意： 戳这里 分析： 大力推柿子： \[ \sum_{i=1}^n\sum_{j=i+1}^n\frac{a_ia_j}{\gcd(a_i,a_j)} \\ =\frac{\displaystyle\sum_{i=1}^n\sum_{j=1}^n\frac{a_ia_j}{\gcd(a_i,a_j 阅读全文
摘要：
题意： 戳这里 分析： 先暴力找规律 \[ x=1,2,3\dots A-1+\lfloor\frac{A-1}{B}\rfloor,A+\lfloor\frac{A}{B}\rfloor|A+1+\lfloor\frac{A+1}{B}\rfloor,A+2+\lfloor\frac{A+2}{B 阅读全文