考场 \(65+5+0\)，并列 rk2 最高分 \(55+10+10\) T1：等比数列可以写作 \(q^kx\)，发现 \(q\le1000\) 且有一档分为 \(a_i\le100\)，想到 \(2^{60}>10^{18}\)，即等比数列的长度最多为 \(59\)，这样枚举的区间就从 \(n ...
分类：
其他好文 时间：
2021-05-23 23:11:28
阅读次数：
0
并查集主要用于解决连接问题，其基本思想是为每一个数据都打上标签，当标签一致时则为一个集合。但是考虑到求并集的时候的效率问题，这里采用树形结构解决该问题，简单来说就是利用两个节点的根节点是否一致作为是否为一个集合的标志。 实现 查找：为防止该数据结构退化为链表，在每次查找过程中，选择进行路径压缩，使该 ...
分类：
编程语言 时间：
2021-04-29 12:09:20
阅读次数：
0
组合模式就是对象嵌套对象的模式，组合模式是以树形结构呈现。 一、概念①、什么是组合模式？组合模式又叫部分整体模式，是用于把一组相似的对象当做一个单一的对象。组合模式依据树型结构来组合对象，用来表示部分以及整体层次。这种类型的设计模式属于结构性模式，它创建了对象组的树形结构。②、主要解决的问题？它在树 ...
分类：
其他好文 时间：
2021-04-21 11:54:00
阅读次数：
0
树形图是针对有向图的一个概念，可以类比自无向图的生成树。一张$n$个点的以$rt$为根的树形图，就是要保留图中的$n-1$条边，形成一棵以$rt$为根的外向树，使得从根节点能到达所有点。 ...
分类：
编程语言 时间：
2021-04-08 13:29:48
阅读次数：
0
题目描述 我们定义一个点$x$是整棵树的重心（总共有$n$个点）当且仅当删掉点x后所有连通块的大小都不超过$n/2$。我们定义一次操作为删掉一条边再加上一条边，必须满足操作后整个图还是一棵树。给你一棵$n$个点的树，求每个点能否在一次操作后成为重心。 输入 第一行一个整数$n$； 接下来$n-1$行 ...
分类：
其他好文 时间：
2021-04-05 12:25:59
阅读次数：
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 c ...
分类：
其他好文 时间：
2021-04-02 13:22:41
阅读次数：
0
唉，平时下的功夫太少了，一到用起来才知道自己原来是个渣渣。这不，今天就让个无限极分类给卡住了大半天。 百度了一堆，但不是看不懂就是不符合当下的业务。只能边百度边自己写了。 网上查到的最多的解决办法是生成一个树形结构，将子元素挂在父元素的child字段下面，看起来结构清晰，但奈何自己是个渣渣，得到这个 ...
分类：
Web程序 时间：
2021-04-01 13:21:21
阅读次数：
0
DP相关目录 几个基本 重要的划分依据： “最后”一步 集合划分依据：1. 不重复 2. 不漏 思考方式如下图： 基本模型 数字三角形模型 最长上升子序列模型 背包模型 状态机模型 状态压缩DP 区间DP 树形DP 数位DP 单调队列优化DP 斜率优化DP ...
分类：
其他好文 时间：
2021-03-16 11:58:24
阅读次数：
0
<div class="el-tree-box"> <div class="demo-box"> <el-tree class="my-scrool-com" :data="treeList" :props="defaultProps" :expand-on-click-node="false" > ...
分类：
其他好文 时间：
2021-03-15 11:01:38
阅读次数：
0
树形数据 let list = [ { id: 1, pid: 0, path: '/home', title: '首页', name: 'Home' }, { id: 2, pid: 0, path: '/student', name: 'Student', title: '招生管理' }, { ...
分类：
其他好文 时间：
2021-03-15 10:59:22
阅读次数：
0
