03 2025 档案

2025.3.3 总结
摘要：比赛链接 T1 思路 简单 dp。 代码 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e5+5; int n,a[N],b[N],c[N],f[N][3]; signed main() 阅读全文
posted @ 2025-03-09 18:11 scguo_931664 阅读(2) 评论(0) 推荐(0) 编辑
树的中心
摘要：树的中心 定义 当一棵树以点 x 为根时，树的高度（深度）最小，则称 x 为数的中心。 性质 树的中心不唯一，但是至多只有 2 个点为树的中心。 树的中心若有多个，则它们一定相邻。 树上的所有点到其最远端的路径，一定交汇于树的中心。 树的中心做根节点时，从树的中心出发的最长链 阅读全文
posted @ 2025-03-09 17:22 scguo_931664 阅读(6) 评论(0) 推荐(0) 编辑
树的直径
摘要：这次介绍树形DP求法。 在上一次的最后已经提到了思路，但是处理不共边还是需要使用树形DP，所以这里详细介绍。 首先这次的树形DP依然是以 dfs 的形式存在，我们使用 dis1i 和 dis2i 分别记录以 i 为起点的最长链长度和次长链长度，答案就是 \(max(dis 阅读全文
posted @ 2025-03-02 18:04 scguo_931664 阅读(6) 评论(0) 推荐(0) 编辑
2025.2.28 赛后总结
摘要：比赛链接 T1 注意到 wi 很小，枚举 w 即可。 Code #include <bits/stdc++.h> using namespace std; const int kMaxN = 1e5 + 5; int n, a[kMaxN], vis[205]; void S() 阅读全文
posted @ 2025-03-02 17:42 scguo_931664 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示