搜索结果
查询Tags标签： 直径，共有 11条记录-
2022杭电多校第十场1008 Minimum Diameter(树的直径的一些性质）
解决本题分为两个部分：维护树的直径，合并多个树的直径 树的直径有如下性质： 1，从任一点出发，到达最远的点是直径的其中一端，从这一点出发可以到达最远的点是直径的另一端。或者说一棵树中距离某一点最远的点一定是直径的一端。 2，由1，两个树通过一条边连接形成的新…
2022/8/21 23:53:56 人评论 次浏览 -
树的基础
前言 写这个是因为觉得不能颓废了，基础不行就得补 基础之基础没啥好说的，看oiwiki ！！！重点是一定要区分无向和有向 树的直径/重心发现一个很良心的博客blog。 这模板题也是他出的 树的直径 #include<bits/stdc++.h> using namespace std; #define ll long long…
2022/8/12 23:27:04 人评论 次浏览 -
@7 UOJ351
新年的叶子 题目描述 点此看题 解法 首先有一个经典结论：树的直径有且仅有一个绝对中心（可以是某个点，可以是某条边的中点），证明可以考虑反证法，如果存在多个中心那么一定可以生成更长的直径。 可以先确定这个绝对中心，考虑如果绝对中心是边的中点，那么会把可能的…
2022/8/4 23:25:01 人评论 次浏览 -
第5关：python程序设计之入门--基本程序框架
任务描述 本关任务：编写一个能根据输入的直径计算圆面积的小程序。 相关知识 为了完成本关任务，你需要掌握：1.输入输出函数的使用。2.评估函数的使用。 在python中输入数据可以通过input()函数，其基本用法如下： a = input() print(a) Python3.x 中 input() 函数接受一…
2022/3/20 9:57:44 人评论 次浏览 -
543. 二叉树的直径
543. 二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径…
2022/2/28 23:55:22 人评论 次浏览 -
543. 二叉树的直径
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 : 给定二叉树1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,…
2021/12/4 23:16:44 人评论 次浏览 -
543. 二叉树的直径
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 : 给定二叉树1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,…
2021/12/4 23:16:44 人评论 次浏览 -
多校NOIP31
T1：考场上认为是简单题首先的思路为容斥原理，考虑钦定行或列满足条件 用总情况数减去不合法情况数即可，考虑的是反演，问 题如下：不合法方案数的计算公式，于是考虑二维反演 暴力容斥，然而仍然无法解决本质问题于是考虑问题的形式，这也是计数问题我遇到不多 的一种套…
2021/11/19 6:39:46 人评论 次浏览 -
多校NOIP31
T1：考场上认为是简单题首先的思路为容斥原理，考虑钦定行或列满足条件 用总情况数减去不合法情况数即可，考虑的是反演，问 题如下：不合法方案数的计算公式，于是考虑二维反演 暴力容斥，然而仍然无法解决本质问题于是考虑问题的形式，这也是计数问题我遇到不多 的一种套…
2021/11/19 6:39:46 人评论 次浏览 -
多校NOIP21
T1：惯性思路，想按位考虑，打表找规律或者分析每一位的贡献正解是比较明显的容斥，考场上一种思路长时间无法做出应 及时更换思路首先不考虑3的倍数的限制，那么问题转化为n个数or值为t的 方案数，按位容斥即可，枚举至少有i为为0考虑如何加上3的倍数这一限制，发现二进制…
2021/11/4 6:39:33 人评论 次浏览 -
多校NOIP21
T1：惯性思路，想按位考虑，打表找规律或者分析每一位的贡献正解是比较明显的容斥，考场上一种思路长时间无法做出应 及时更换思路首先不考虑3的倍数的限制，那么问题转化为n个数or值为t的 方案数，按位容斥即可，枚举至少有i为为0考虑如何加上3的倍数这一限制，发现二进制…
2021/11/4 6:39:33 人评论 次浏览
