
启发式合并
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 2212([Poi2011]Tree Rotations-启发式合并)
2212: [Poi2011]Tree RotationsTime Limit: 20 Sec Memory Limit: 259 MBSubmit: 322 Solved: 93[Submit][Status][Discuss]DescriptionByteasar the gardener is growing a rare tree called Rotatus原创 2013-06-23 20:42:06 · 2271 阅读 · 0 评论 -
EZOJ 网同14(蛋蛋与北大信科-Splay的颜色分离,寻找结点所在子树)
蛋蛋与北大信科总时限10s内存限制256MB出题人lydrainbowcat提交情况1/25背景琰琰(孩纸们读作:蛋蛋)是妙峰书苑的一名萌萌哒教师,她的夫君(孩纸们称之为:北大信科)是北京大学信息科学技术学院的毕业生。无聊之余,蛋蛋与北大信科就成了孩纸们调侃的对象。描述宝哥和原创 2013-07-05 09:05:55 · 1690 阅读 · 0 评论 -
BZOJ 2809([Apio2012]dispatching-Splay启发式合并)
2809: [Apio2012]dispatchingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 606 Solved: 315[Submit][Status][Discuss]Description在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Mast原创 2013-05-16 21:42:30 · 1522 阅读 · 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++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(in原创 2017-02-27 15:59:55 · 358 阅读 · 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,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些原创 2017-03-22 15:28:41 · 393 阅读 · 0 评论 -
危险路径(启发式合并+mst)
给定一个 n 个点 m 条边的连通无向图,其中点从 1 到 n 标号,而每条边有一个危险值。 对于任意一条路径,定义路径上危险值的最大值为这条路径的危险值。对于任意不同的两点 u 和 v,定义 d(u, v) 为所有从 u 到 v 的路径的危险值最小值。 fu=∑u!=vd(u,v)f_u=\sum_{u!=v}d(u,v) 求⊕i=1n(i⋅f(i)) \mathop{\oplus}\lim原创 2018-04-14 23:29:05 · 741 阅读 · 0 评论