11 2024 档案
题解：P11307 [COTS 2016] 建造费 Pristojba
摘要：这道题还挺有启发性的，至少于我来说，让我清晰的知道了 Prim 和 Kruskal 都适用于什么样的问题上。 一些碎碎念 提示：你可以不需要看这一部分，这一部分算是作者解决这道题的基本的思路历程。 可能因为最近写多了数据结构优化建图，所以看到这种区间连边的题就不自主的想到了线段树优化建图，但是显然这
题解：P11277 世界沉睡童话
摘要：比较简单的构造。 注意到题面给出 \(a_i\le 2n-1\) 的条件，考虑这个有什么用，你会发现从 \(n\) 到 \(2n-1\) 这 \(n\) 个数都是两两互不为约数，所以当我们构造出序列后，这些数可以用来填补空位。 \(k\) 的上界是 \(\frac{n(n-1)}{2}\)，显然在全
题解：P11266 【模板】完全体·堆
摘要：也算是对 pb_ds 库中的优先队列各种操作的科普？ 一些碎碎念 提醒：你可以不看这部分，这部分算是作者探索未知功能的过程 平常写优先队列的时候一般用不到对值进行修改或者删除的操作，所以我在看这到题的时候在想怎么才能实现题目中的操作，因为我不知道有什么成员函数可以直接获取具体哪个值的迭代器，但是 p
