12 2021 档案
摘要：优先队列的默认实现 STL容器中提供了 priority_queue（优先队列） 来实现类似堆的功能。 为了方便说明其用法，接下来的讲述中直接将 priority_queue 看做堆来讲述。 和用于排序的 sort 函数一样，priority_queue 默认的比较规则都是 <（小于号）。 sort
阅读全文
摘要：题目链接：https://loj.ac/p/10131 题目大意： Dark 是一张无向图，图中有 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外，Dark 还有 \
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P3128 题目大意： 给定一个包含 个节点的树，以及 次操作。每次操作你需要将一条路径上的点权均加 。求 次操作之后的最大点权。 解题思路： 树上差分（点差分）。对于一条路径的
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P5322 解题思路： 分组背包。每个城堡是一个背包。 第 个城堡在和 个对手打的时候是有最多 种派兵方案的。可以先按照对手派兵人数从小到大排一下序，然后对于第 个对手，对应的
阅读全文
