雯舞

Love three things int he world -- Manchery

[DP 可并堆维护凸包优化] BZOJ 4585 [Apio2016]烟火表演

垂死梦中惊坐起,膜拜神犇王梦迪 #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000...

2016-08-28 18:42:59

阅读数:1248

评论数:0

[可并堆] BZOJ 3011 [Usaco2012 Dec]Running Away From the Barn

复习下可并堆  想知道还有没有别的做法 #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p1=buf,...

2016-07-16 17:45:48

阅读数:190

评论数:0

[可并堆 中位数] BZOJ 1367 [Baltic2004]sequence

结论见论文:http://wenku.baidu.com/link?url=t55yGX-UkUdEXBhpvBwuzjKP16F7lFl0RKSVVBBW5zXWRB7rRXvLLj1jM-pzhbH834hQl0KKT4va247VmSepsGDSrYF1E3le_WpnKc2xfCi ...

2016-05-02 21:22:19

阅读数:525

评论数:0

[可并堆] BZOJ 2809 [Apio2012]dispatching

考虑倒着想 每次弹出最大值知道费用 #include #include #include #include using namespace std; typedef long long ll; inline char nc() { static char buf[100000],*p...

2016-04-30 21:10:53

阅读数:217

评论数:0

[可并堆] BZOJ 2333 [SCOI2011]棘手的操作

诶,脑子不好使了 一道裸题调了一晚上... #include #include #include #include #include using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf...

2016-04-30 20:42:02

阅读数:343

评论数:0

[可并堆] BZOJ 1078 [SCOI2008]斜堆

Orz mato大神的题解:http://www.cppblog.com/MatoNo1/archive/2012/10/07/192131.html 实际上这道题并没有要写可并堆,只是考察了斜堆的性质 斜堆是可合并堆的一种实现形式,其更稳定的实现是左偏树(斜堆只能做到均摊...

2016-04-30 16:46:16

阅读数:290

评论数:0

[Random Heap 并查集] BZOJ 1455 罗马游戏

裸的可并堆 Random Heap 还是很兹瓷啊 #include #include #include #include using namespace std; typedef long long ll; inline char nc(){ static char buf[100000]...

2016-04-30 16:07:31

阅读数:277

评论数:0

[三进制倍增 || 可并堆] BZOJ 4003 [JLOI2015]城池攻占

蒟蒻想起来自己还不会可并堆诶 出题人卡倍增,那么淡定的写了个三进制倍增 #include #include #include #include #include #include #include #define V G[p].v using namespace std; inline ...

2016-04-30 14:02:10

阅读数:505

评论数:0

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