HH_Halo - 博客园

摘要：

主席树是个好东西阅读全文

posted @ 2020-09-23 17:42 HH_Halo 阅读(222) 评论(1) 推荐(0)

摘要：

好久没写这么长的题解了:-) 阅读全文

posted @ 2020-09-22 17:21 HH_Halo 阅读(159) 评论(2) 推荐(0)

摘要：

posted @ 2020-09-10 12:03 HH_Halo 阅读(373) 评论(0) 推荐(0)

摘要：昨天晚上加今天上午调了一个多小时，数据结构就是如此美妙 :-) 阅读全文

posted @ 2020-09-09 11:01 HH_Halo 阅读(188) 评论(0) 推荐(0)

摘要：入坑容斥阅读全文

posted @ 2020-09-08 17:19 HH_Halo 阅读(188) 评论(0) 推荐(0)

摘要：相对友好的分治题阅读全文

posted @ 2020-09-04 20:54 HH_Halo 阅读(455) 评论(0) 推荐(1)

摘要：最小距离「多源最短路」题目描述给定一张 $n$ 个点 $m$ 条边的带边权连通无向图，其中有 $p$ 个点是特殊点。对于每个特殊点，求出它到离它最近的其它特殊点的距离。输入格式第一行三个整数 $n,m,p$，第二行 $p$ 个整数 $x_1~x_p$ 表示特殊点的编阅读全文

posted @ 2020-08-20 16:49 HH_Halo 阅读(467) 评论(0) 推荐(0)

摘要：任务分配「最短路+DP」题目描述一家公司最近在做一个机密项目，该机密项目由 $s$ 个子项目构成。这家公司有 $b$ 个分部，它们所分布的地方可以看作一个 $n$ 个点（从 $1$ 到 $n$ 编号） $m$ 条边的带权有向图，其中分部分别位于编号为 $1,2,3...b$ 阅读全文

posted @ 2020-08-20 06:46 HH_Halo 阅读(269) 评论(0) 推荐(0)

摘要： LCA「树链剖分+线段树」题目描述给出一个 $n$ 个节点的有根树（编号为 $0$ 到 $n-1$，根节点为 $0$）。一个点的深度定义为这个节点到根的距离 $+1$ 。设 $dep[i]$ 表示点 $i$ 的深度，$LCA(i,j)$ 表示 $i$ 与 $j$ 阅读全文

posted @ 2020-08-20 06:01 HH_Halo 阅读(165) 评论(0) 推荐(0)

摘要：这次没咕，这次没咕阅读全文

posted @ 2020-08-17 20:40 HH_Halo 阅读(182) 评论(3) 推荐(0)

$HH\_Halo$