12 2023 档案
摘要：目录floydbitset优化 题目链接：https://www.luogu.com.cn/problem/B3611 参考题解：https://www.luogu.com.cn/blog/53022/solution-b3611 floyd #include <bits/stdc++.h> usi
阅读全文
摘要：floyd主要解决的问题： 多源多汇最短路：https://www.cnblogs.com/quanjun/p/17928959.html 传递闭包：https://www.cnblogs.com/quanjun/p/17928980.html 最小环：https://www.cnblogs.com
阅读全文
摘要：目录朴素的 Dijkstra 算法SPFA 算法Dijkstra + 优先队列优化 题目链接：https://www.luogu.com.cn/problem/P1339 题目大意：无向图有单源最短路。 朴素的 Dijkstra 算法 时间复杂度 。 #include <bits
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/762/E 题目大意： 一共有 n 个电台，对于每个电台 i 有三个参数： , , ,分别指它的一维坐标、作用半径和频率。如果两个电台的频率差值在 k 内，并且它们的
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1824 题目大意： 本题相当于在 个数中选 个数，使得这 个数中相差最小的两个数之差尽可能地大。 解题思路： 我们首先可以给 从小到大排一下序（这里有
阅读全文
摘要：题目链接：https://codeforces.com/problemset/problem/1784/C 题目大意： 你面前有 只怪兽，每只怪兽都有一个初始血量，你可以进行两类操作： 操作1：选择任意一个血量大于 的怪兽，并将它的血量降低 ； 操作2：将所有存活的
阅读全文
