Keyu Tian's blog

以【HDU 2586】How far away ？为例，介绍LCA的四种求法：倍增、RMQ、树剖和Tarjan（怎么又是你）题目描述给定一棵无向树，有 $q$ 次查询，每次询问两个结点的最短路距离。

第一场春训，谢谢lzy、pmxm、jsh等大大 qwq！【BUAA Spring Training 01】 Tags：DAG最长路（拓扑排序） 离散化 堆 并查集 平衡树 线段树Problem A. 括号序列计分[A] 题意给定一个保证正常匹配的小括号序列（长度 ∈[1,100000]\in [1, 100000]∈[1,100000]）。定义得分：()()(...

以前看到这道题不知所云，今天终于把它A啦…【BHOJ 329】胡须 时间限制: 2000 ms 内存限制: 65536 kb总通过人数: （未加载）总提交人数: （未加载）Tags：树链剖分 树状数组题目描述一棵树是胡须树当且仅当除根结点外的结点都只有一个儿子。胡须树的每条边要么是黑色要么是白色。给定一棵胡须树，树结点数 V∈[2,105]V \in [2, 10^5]V∈[...

春训团队赛第四场 IDABCDEFGHIJKLMACOOOOOOOOO补题??OO传送门题目链接（CF Gym102021）题解链接（pdf）代码 & 简易题解[A]：LCA给定一个格状迷宫，保证任意点均可达，且任意两格点间有且仅有一条简单路径。给定一组移动序列...