摘要： 
贪心，优先队列，CF 2200 阅读全文
贪心，优先队列，CF 2200 阅读全文
摘要： ![P4180 [BJWC2010]题解](https://img2024.cnblogs.com/blog/3347981/202410/3347981-20241005000255889-125696775.png)
传送门：https://www.luogu.com.cn/problem/P4180 类似于CF1108F，而由于严格次小，可能出现非树边与生成树上最大边权相同的情况，我们需要预处理树上最大和严格次大边。 #include <bits/stdc++.h> #define int long long 阅读全文
传送门：https://www.luogu.com.cn/problem/P4180 类似于CF1108F，而由于严格次小，可能出现非树边与生成树上最大边权相同的情况，我们需要预处理树上最大和严格次大边。 #include <bits/stdc++.h> #define int long long 阅读全文
摘要： 
传送门：https://codeforces.com/problemset/problem/1108/F 求出最小生成树后处理出任意两点间边的最大值，这里可以用倍增或者树刨。然后用不在生成树上的边去替换，如果边权和边两端点路径最大边值相同则最小生成树不唯一，需要将边权\(+1\)。实现比较简单，写了 阅读全文
传送门：https://codeforces.com/problemset/problem/1108/F 求出最小生成树后处理出任意两点间边的最大值，这里可以用倍增或者树刨。然后用不在生成树上的边去替换，如果边权和边两端点路径最大边值相同则最小生成树不唯一，需要将边权\(+1\)。实现比较简单，写了 阅读全文
摘要： 
传送门：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^{( 阅读全文
摘要： 
传送门：https://codeforces.com/problemset/problem/549/B 和CF242C思路完全相同，对于一个点，显然一旦达到额定值后，其他任何操作都无法使他减小，于是我们得出一个贪心性质，当且仅当一个点不合法时，才取增加他的值。同理，我们可以证明，问题必定有解，因为若 阅读全文
传送门：https://codeforces.com/problemset/problem/549/B 和CF242C思路完全相同，对于一个点，显然一旦达到额定值后，其他任何操作都无法使他减小，于是我们得出一个贪心性质，当且仅当一个点不合法时，才取增加他的值。同理，我们可以证明，问题必定有解，因为若 阅读全文
摘要： 
传送门：https://codeforces.com/problemset/problem/242/D 对于一个点，显然一旦达到额定值后，其他任何操作都无法使他减小，于是我们得出一个贪心性质，当且仅当一个点不合法时，才取增加他的值。同理，我们可以证明，问题必定有解，因为若一个点被选择，必定是因为其曾 阅读全文
传送门：https://codeforces.com/problemset/problem/242/D 对于一个点，显然一旦达到额定值后，其他任何操作都无法使他减小，于是我们得出一个贪心性质，当且仅当一个点不合法时，才取增加他的值。同理，我们可以证明，问题必定有解，因为若一个点被选择，必定是因为其曾 阅读全文
摘要： 
传送门：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 阅读全文
摘要： 
传送门：https://codeforces.com/problemset/problem/1051/F 注意到\(m-n\le 20\)，求一个连通图中任意两点间最短路，我们不难想到将问题转换到树上。先求出树的任意一颗生成树，此时倍增或者树刨能轻松算出仅含树边的最小路径。 而对于非树边，从边的角度 阅读全文
传送门：https://codeforces.com/problemset/problem/1051/F 注意到\(m-n\le 20\)，求一个连通图中任意两点间最短路，我们不难想到将问题转换到树上。先求出树的任意一颗生成树，此时倍增或者树刨能轻松算出仅含树边的最小路径。 而对于非树边，从边的角度 阅读全文
摘要：
import torch import torchvision.models from PIL import ImageTk, Image from torchvision import transforms from torch.autograd import Variable import to 阅读全文
摘要： 
【SEOI2024】官方题解 阅读全文
【SEOI2024】官方题解 阅读全文