摘要：
QOJ9904 最小生成树 北京大学 2024 年《数据结构与算法A（实验班）》期末考试 有趣的图论。 思路 将 \(a\) 排序，优先连接较小的 \(a\) 所表示边权的边。 并查集维护暴力连接是 \(O(n^2)\) 的，显然不可以接受。 我们观察一下性质。 发现对于 \(a_i\) 来说，对应 阅读全文
posted @ 2025-02-04 20:49
彬彬冰激凌
阅读(208)
评论(1)
推荐(2)
摘要：
P3295 SCOI2016 萌萌哒 有趣的并查集+倍增 trick。 思路 考虑将必须填同一个数的位置连一条边，最后若出现了 \(k\) 个连通块，那答案就是 \(9\times 10^{k-1}\)（首位不为 \(0\)）。 我们用并查集暴力连接，时间复杂度 \(O(nm)\)，显然是无法接受的 阅读全文
posted @ 2025-02-04 15:11
彬彬冰激凌
阅读(25)
评论(0)
推荐(1)
P8866 【NOIP2022】 喵了个喵 构造好题。 思路 操作数量的限制是假的，最大最小操作数都在范围内…… 从部分分入手，考虑 \(k=2n-2\)，每个栈分两个元素，会多出来一个空栈，称其为辅助栈。每次插入元素，对应栈顶是该颜色，入栈消堆顶；栈底是该颜色，入辅助栈后消去栈底。 可以保证每个栈 
树分治全家桶 树，（是一种益于保护环境植物）是图论当中的一种特殊图，由于（绿化环境的作用非常优秀）特殊性质丰富，经常出现在我们身边。 本文将主要介绍（如何植树）一种树上优美的暴力——树分治。 树分治 树分治可以将部分暴力降至 \(O(\log n)\) 至 \(O(\log^2 n)\) 级别，适用 
浙公网安备 33010602011771号