10 2024 档案

CF131C题解
摘要：CF131C题解贪心，优先队列，CF 2200 阅读全文
posted @ 2024-10-07 20:04 Jefferyzzzz 阅读(8) 评论(0) 推荐(0) 编辑
P4180 [BJWC2010]题解
摘要：P4180 [BJWC2010]题解传送门：https://www.luogu.com.cn/problem/P4180 类似于CF1108F，而由于严格次小，可能出现非树边与生成树上最大边权相同的情况，我们需要预处理树上最大和严格次大边。 #include <bits/stdc++.h> #define int long long 阅读全文
posted @ 2024-10-05 00:02 Jefferyzzzz 阅读(4) 评论(0) 推荐(0) 编辑
CF1108F题解
摘要：CF1108F题解传送门：https://codeforces.com/problemset/problem/1108/F 求出最小生成树后处理出任意两点间边的最大值，这里可以用倍增或者树刨。然后用不在生成树上的边去替换，如果边权和边两端点路径最大边值相同则最小生成树不唯一，需要将边权\(+1\)。实现比较简单，写了 阅读全文
posted @ 2024-10-04 22:51 Jefferyzzzz 阅读(5) 评论(0) 推荐(0) 编辑
CF542C题解
摘要：CF542C题解传送门：https://codeforces.com/problemset/problem/542/C 我们把序列的映射关系看作\(i\rightarrow f(i)\)的边，要使\(f(f(i))=f(i)\)，显然存在\(i\)点距离不超过\(1\)的长度为\(1\)的自环。 推广到\(f^{( 阅读全文
posted @ 2024-10-04 18:01 Jefferyzzzz 阅读(6) 评论(0) 推荐(0) 编辑
CF549B题解
摘要：CF549B题解传送门：https://codeforces.com/problemset/problem/549/B 和CF242C思路完全相同，对于一个点，显然一旦达到额定值后，其他任何操作都无法使他减小，于是我们得出一个贪心性质，当且仅当一个点不合法时，才取增加他的值。同理，我们可以证明，问题必定有解，因为若 阅读全文
posted @ 2024-10-04 17:56 Jefferyzzzz 阅读(6) 评论(0) 推荐(0) 编辑
CF242D题解
摘要：CF242D题解传送门：https://codeforces.com/problemset/problem/242/D 对于一个点，显然一旦达到额定值后，其他任何操作都无法使他减小，于是我们得出一个贪心性质，当且仅当一个点不合法时，才取增加他的值。同理，我们可以证明，问题必定有解，因为若一个点被选择，必定是因为其曾 阅读全文
posted @ 2024-10-04 17:54 Jefferyzzzz 阅读(7) 评论(0) 推荐(0) 编辑
CF154C题解
摘要：CF154C题解传送门：https://codeforces.com/problemset/problem/154/C 求出无向图中，满足所有出边都相连或出边直接连接点对的点对数。很显然可以暴力枚举点对一对对去check，时间复杂度\(O(n^2+m)\)。 #include <bits/stdc++.h> usi 阅读全文
posted @ 2024-10-04 03:31 Jefferyzzzz 阅读(12) 评论(0) 推荐(0) 编辑
CF1051F题解
摘要：CF1051F题解传送门：https://codeforces.com/problemset/problem/1051/F 注意到\(m-n\le 20\)，求一个连通图中任意两点间最短路，我们不难想到将问题转换到树上。先求出树的任意一颗生成树，此时倍增或者树刨能轻松算出仅含树边的最小路径。 而对于非树边，从边的角度 阅读全文
posted @ 2024-10-03 16:09 Jefferyzzzz 阅读(8) 评论(0) 推荐(0) 编辑