L | 洛谷
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【洛谷1661 扩散】二分答案 | 并查集 | 最小生成树 | E
谨以此题纪念我的第一次正式二分答案~洛谷【P1661】 扩散 时空限制 1000ms / 128MB698通过 1.7K提交Tags: 二分答案 最小生成树 并查集题目描述一个点每过一个单位时间就会向四个方向扩散一个距离,如图。给出多个点的坐标,每个点会扩散成一个块,求所有的块连通的最早时刻。注意,不一定需要每两个块都直接导通。只要大家都融在一起了就行。...原创 2018-12-11 17:41:21 · 338 阅读 · 0 评论 -
【平衡树总结 Ⅱ】【SBT】Size Balanced Tree | E
今天来种一种个人最喜欢的SBTree Size Balanced Tree,顾名思义是尽量维护子树大小(结点个数)平衡的树。也就是当左右子树失衡(某个结点的size比它兄弟的孩子的size都要小)时就得进行旋转操作,来使子树的size始终保持在一个较为平衡的状态。自平衡操作SBT的自平衡维护比较简单,只有两种旋转操作而且是最基本的选择操作:简单左旋和简单右旋:例题&...原创 2019-03-29 00:49:59 · 753 阅读 · 0 评论 -
【洛谷P1352 + HDU2196】【树形dp总结】| 树形dp | dfs | 树上多源最长路 | N
终于来玩树形dp了 qwq[1] 洛谷 P1352. 没有上司的舞会 时空限制 1000ms / 128MBTags:树形dp题目描述非常经典的树形dp入门题。给定一棵树(点数 V∈[1,6000]V \in [1, 6000]V∈[1,6000]),每个点有一个点权(weight[i]∈[−128,127]weight[i] \in [-128, 127...原创 2019-05-02 22:20:57 · 280 阅读 · 0 评论