摘要: 给出一棵树,每个点有一个可修改的点权,每次查询两点之间所有点的点权和或点权最大值。 阅读全文
posted @ 2021-01-19 20:38 trswnca 阅读(55) 评论(0) 推荐(0)
摘要: 每个点权值为 $hp[x]+hp[v]$,其中 $v$ 是 $x$ 的儿子。你可以删掉 $m$ 个点,求对于 $0 \le m \le n$ 的每个 $m$ 能得到的最小权值和。 阅读全文
posted @ 2021-01-17 20:47 trswnca 阅读(51) 评论(0) 推荐(0)
摘要: Python 使用过程中的一得之见,记以备忘。 阅读全文
posted @ 2020-01-10 21:58 trswnca 阅读(110) 评论(0) 推荐(0)
摘要: 介绍算法中关于质因数分解相关问题的几种算法以及时间复杂度分析与证明 阅读全文
posted @ 2019-11-02 12:49 trswnca 阅读(201) 评论(0) 推荐(0)
摘要: 时隔一个月的恢复赛,涌现很多问题 阅读全文
posted @ 2019-09-30 23:21 trswnca 阅读(194) 评论(0) 推荐(0)
摘要: 给定 $m$ 条有向边,问 $1$ 到 $n$ 的最短路 阅读全文
posted @ 2019-09-21 22:53 trswnca 阅读(103) 评论(0) 推荐(0)
摘要: 有一个长度为 $n$ 的序列 $\{c_i\}$ 。现在给出 $m$ 个询问,每次给出两个数 $l,r$ ,从编号在 $l$ 到 $r$ 之间的数中随机选出两个不同的数,求两个数相等的概率。 阅读全文
posted @ 2019-09-08 12:02 trswnca 阅读(63) 评论(0) 推荐(0)
摘要: 每个节点权值为其深度,每次给出 $k ( \le 50)$ 询问一些节点间的最小距离 阅读全文
posted @ 2019-09-07 20:20 trswnca 阅读(108) 评论(0) 推荐(0)
摘要: 给出一颗带权树,多次询问两点最小距离 阅读全文
posted @ 2019-09-07 18:22 trswnca 阅读(113) 评论(0) 推荐(0)
摘要: 给定 $n + 1$ 个 $n$ 维坐标, 求解 $n$ 维球心 阅读全文
posted @ 2019-07-28 09:30 trswnca 阅读(83) 评论(0) 推荐(0)