posted @ 2022-03-29 21:22
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-28 21:51
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-28 20:28
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-28 16:04
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-27 12:06
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-27 00:02
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-25 10:16
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-24 10:30
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-17 10:14
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-16 20:25
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2022-03-16 09:23
我微笑不代表我快乐
阅读(5)
推荐(0)
posted @ 2022-03-14 21:38
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
https://blog.csdn.net/wcxyky/article/details/102411972?spm=1001.2101.3001.6650.5&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIS
阅读全文
posted @ 2022-03-10 20:10
我微笑不代表我快乐
阅读(50)
推荐(0)
posted @ 2022-03-10 12:10
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
对节点X到Y的最短路上所有点权都加一个数W, 查询某个点的权值 解 : 这个操作等价于 a. 对X到根节点路径上所有点权加W b. 对Y到根节点路径上所有点权加W c. 对LCA(x, y)到根节点路径上所有点权值减W d. 对LCA(x,y)的父节点 parent(LCA(x, y))到根节点路径
阅读全文
posted @ 2022-03-10 11:19
我微笑不代表我快乐
阅读(247)
推荐(0)
摘要:
给一棵有根树,这棵树由编号为1..N的N个结点组成。根结点的编号为R 。每个结点都有一个权值,结点i的权值为Vi。接下来有M组操作,操作分为两类:1 a x,表示将结点a的子树上所有结点的权值增加x2 a,表示求结点a的子树上所有结点的权值之和。输入格式第一行有三个整数N,M和 R。第二行有N个整数
阅读全文
posted @ 2022-03-10 10:00
我微笑不代表我快乐
阅读(95)
推荐(1)
posted @ 2022-03-09 16:07
我微笑不代表我快乐
阅读(2)
推荐(0)
posted @ 2022-03-08 16:14
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-08 15:26
我微笑不代表我快乐
阅读(67)
推荐(0)
posted @ 2022-03-07 21:59
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-07 16:39
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2022-03-06 21:36
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-06 20:52
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-05 21:41
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-05 21:37
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-05 21:01
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-05 20:57
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2022-03-05 17:56
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-05 10:04
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-04 23:39
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-03 15:46
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-02 20:22
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
给你 n 个整数 A1,A2,⋯ ,An组成的非降序列。 除此之外,还给你一些由整数 i 和 j(1≤i≤j≤n)组成的查询。对于每个查询,确定在 Ai,⋯ ,Aj中出现次数最多数的频数。 FormatInput多组数据,读入到0结尾 对于每组数据 第一行包含两个整数 n 和 q。 接下来的一行包含
阅读全文
posted @ 2022-03-02 15:40
我微笑不代表我快乐
阅读(34)
推荐(1)
posted @ 2022-03-01 21:49
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-03-01 16:31
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2022-02-27 17:41
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
树的重心教学思路 首先是树的重心的定义,然后两种不同的方法,来查找树的重心。 其次:树的重心的一些性质 每棵树如果点数为奇数时,必然有一个重心,点数为偶数时,则可能会有两个重心。如果有两个重心,则它们必然是通过某条边相连的。 1:树中所有点到某个点的距离和中,到重心的距离和是最小的;如果有两个重心,
阅读全文
posted @ 2022-02-26 16:20
我微笑不代表我快乐
阅读(75)
推荐(0)
摘要:
树的直径教学思路 首先根据树的直径的性质,即它为树上两个最远点的距离,推出求解找出直径的两种方法.1:两次遍历法.适用条件:树上的边权必须为正,如果边权为负则不再适用2:最长链加次长链适用条件:边权可正可负,相较上一种方法,它可求解出关于子树更多的信息,例如求树上所有点,均找出它们的最远距离,就可用
阅读全文
posted @ 2022-02-26 16:14
我微笑不代表我快乐
阅读(60)
推荐(0)
posted @ 2022-02-26 15:44
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2022-02-25 11:04
我微笑不代表我快乐
阅读(0)
推荐(0)