摘要： 
传送门：https://codeforces.com/problemset/problem/1108/F 求出最小生成树后处理出任意两点间边的最大值，这里可以用倍增或者树刨。然后用不在生成树上的边去替换，如果边权和边两端点路径最大边值相同则最小生成树不唯一，需要将边权\(+1\)。实现比较简单，写了 阅读全文
传送门：https://codeforces.com/problemset/problem/1108/F 求出最小生成树后处理出任意两点间边的最大值，这里可以用倍增或者树刨。然后用不在生成树上的边去替换，如果边权和边两端点路径最大边值相同则最小生成树不唯一，需要将边权\(+1\)。实现比较简单，写了 阅读全文
posted @ 2024-10-04 22:51
Jefferyzzzz
阅读(17)
评论(0)
推荐(0)
摘要： 
传送门：https://codeforces.com/problemset/problem/542/C 我们把序列的映射关系看作\(i\rightarrow f(i)\)的边，要使\(f(f(i))=f(i)\)，显然存在\(i\)点距离不超过\(1\)的长度为\(1\)的自环。 推广到\(f^{( 阅读全文
传送门：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
阅读(52)
评论(0)
推荐(0)
摘要： 
传送门：https://codeforces.com/problemset/problem/549/B 和CF242C思路完全相同，对于一个点，显然一旦达到额定值后，其他任何操作都无法使他减小，于是我们得出一个贪心性质，当且仅当一个点不合法时，才取增加他的值。同理，我们可以证明，问题必定有解，因为若 阅读全文
传送门：https://codeforces.com/problemset/problem/549/B 和CF242C思路完全相同，对于一个点，显然一旦达到额定值后，其他任何操作都无法使他减小，于是我们得出一个贪心性质，当且仅当一个点不合法时，才取增加他的值。同理，我们可以证明，问题必定有解，因为若 阅读全文
posted @ 2024-10-04 17:56
Jefferyzzzz
阅读(18)
评论(0)
推荐(0)
摘要： 
传送门：https://codeforces.com/problemset/problem/242/D 对于一个点，显然一旦达到额定值后，其他任何操作都无法使他减小，于是我们得出一个贪心性质，当且仅当一个点不合法时，才取增加他的值。同理，我们可以证明，问题必定有解，因为若一个点被选择，必定是因为其曾 阅读全文
传送门：https://codeforces.com/problemset/problem/242/D 对于一个点，显然一旦达到额定值后，其他任何操作都无法使他减小，于是我们得出一个贪心性质，当且仅当一个点不合法时，才取增加他的值。同理，我们可以证明，问题必定有解，因为若一个点被选择，必定是因为其曾 阅读全文
posted @ 2024-10-04 17:54
Jefferyzzzz
阅读(20)
评论(0)
推荐(0)
摘要： 
传送门：https://codeforces.com/problemset/problem/154/C 求出无向图中，满足所有出边都相连或出边直接连接点对的点对数。很显然可以暴力枚举点对一对对去check，时间复杂度\(O(n^2+m)\)。 #include <bits/stdc++.h> usi 阅读全文
传送门：https://codeforces.com/problemset/problem/154/C 求出无向图中，满足所有出边都相连或出边直接连接点对的点对数。很显然可以暴力枚举点对一对对去check，时间复杂度\(O(n^2+m)\)。 #include <bits/stdc++.h> usi 阅读全文
posted @ 2024-10-04 03:31
Jefferyzzzz
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号