nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

危险路径(启发式合并+mst)

给定一个 n 个点 m 条边的连通无向图,其中点从 1 到 n 标号,而每条边有一个危险值。 对于任意一条路径,定义路径上危险值的最大值为这条路径的危险值。对于任意不同的两点 u 和 v,定义 d(u, v) 为所有从 u 到 v 的路径的危险值最小值。 fu=∑u!=vd(u,v)f_u=\...

2018-04-14 23:29:05

阅读数 354

评论数 0

BZOJ 2733([HNOI2012]永无乡-Treap启发式合并)

2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3219 Solved: 1706 [Submit][Status][Discuss] Description永无乡包含 n 座岛,编号从 1 到 n...

2017-03-22 15:28:41

阅读数 265

评论数 0

Codeforces Round #402 (Div. 1) 题解(待续)

A String Game#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++...

2017-02-27 15:59:55

阅读数 192

评论数 0

EZOJ 网同14(蛋蛋与北大信科-Splay的颜色分离,寻找结点所在子树)

蛋蛋与北大信科 总时限 10s 内存限制 256MB 出题人 lydrainbowcat 提交情况 1/25 背景 琰琰(孩纸们读作:蛋蛋)是妙峰书苑的一名萌萌哒教师,她的夫君(孩纸们称之为:北大信科)...

2013-07-05 09:05:55

阅读数 1470

评论数 0

BZOJ 2212([Poi2011]Tree Rotations-启发式合并)

2212: [Poi2011]Tree Rotations Time Limit: 20 Sec  Memory Limit: 259 MB Submit: 322  Solved: 93 [Submit][Status][Discuss] Description Byteasar ...

2013-06-23 20:42:06

阅读数 2022

评论数 0

BZOJ 2809([Apio2012]dispatching-Splay启发式合并)

2809: [Apio2012]dispatching Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 606  Solved: 315 [Submit][Status][Discuss] Description 在一个忍者的帮派里,一些忍者们...

2013-05-16 21:42:30

阅读数 1279

评论数 0

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