olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

jzoj5926 naive 的图 最小生成树+启发式合并+线段树合并

Description 众所周知,小 naive 有一张 n 个点,m 条边的带权无向图。第 i 个点的颜色为 ci。d(s, t)表示从点 s 到点 t 的权值最小的路径的权值,一条路径的权值定义为路径上权值最大的边的权值。 求所有满足 u < v, |cu − cv| ...

2018-10-25 16:58:44

阅读数:89

评论数:0

cf932F Escape Through Leaf dp+李超树

Description 有一棵以 1 号点为根的树,有 n−1 条边 ui,vi,每个点两个权值 Ai,Bi。 你可以从一个点 u 跳到另一个点 v 满足 v 在 u 的子树中,并付出 Au ·Bv 的代价。 定义终止节点为没有任何儿子的节点。对于每个节点,求出从这个点出发到达任意一 个终止...

2018-09-25 19:22:34

阅读数:23

评论数:0

bzoj3702 二叉树 bzoj2212 [Poi2011]Tree Rotations 线段树合并

Description 现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点,满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换,使得最终所有叶子节点的权值按照中序遍历写出来,逆序对个数最少。 对于100%的...

2018-09-14 18:01:09

阅读数:21

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭