随笔分类 - 杂题

发表于 2022-11-03 20:37阅读：206评论：0推荐：0

摘要：题目描述：给定一个带权树，树上任意两点间的路径权值

d (x, y)

$d\left(x,y\right)$ 定义为

x, y

$x,y$ 这两个点之间路径上的最小值，树上任意一点

x

$x$ 的权值定义为这个点到树上其他所有点的路径权值和，即

\sum d (x, i)

$\sum d\left(x,i\right)$ ，现求树上每一个点的路径权值和。 I 阅读全文 »

posted @ 2022-11-03 20:37 浅渊阅读(206) 评论(0) 推荐(0) 编辑

发表于 2022-09-27 00:06阅读：64评论：0推荐：0

摘要：胜哥投喂的一道面试题题意：有一个环形数组

a

$a$ ,找出两个不重叠的子串，是的这两个区间内所有的数加起来的和最大。数据范围:

1 \leq n \leq 10^{5}, | a_{i} | \leq 10^{9}

$1 \leq n \leq 10 ^ 5, \left| a_i \right| \leq 10 ^ 9$ 思路：看到环形数组而且要选取一段长度为不超过

n

$n$ 的区间，所以不阅读全文 »

posted @ 2022-09-27 00:06 浅渊阅读(64) 评论(0) 推荐(0) 编辑

Ginger的操作序列I

发表于 2022-08-12 11:33阅读：43评论：0推荐：0

摘要：众所周知，

G i n g e r

$Ginger$ 是一位实力强劲的算法竞赛选手，擅长各种各样的算法，一切问题对于

G i n g e r

$Ginger$ 来说都游刃有余。这一天

G i n g e r

$Ginger$ 发现了一个有趣的题目，题目的内容是这样的：有

n

$n$ 个算法,

G i n g e r

$Ginger$ 每次选择一个区间

[l, r]

$[l,r]$ ，学习这个区间里的所有算法，但是每个算法只能学习一阅读全文 »

posted @ 2022-08-12 11:33 浅渊阅读(43) 评论(0) 推荐(0) 编辑

HoneyGrey

关注

跳至底部

昵称：浅渊
园龄： 3年6个月
粉丝： 8
关注： 6