BlackJack

AFO

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

BZOJ 3083: 遥远的国度 树链剖分 线段树 换根分类讨论

3083: 遥远的国度Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 4587  Solved: 1255[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度...

2018-06-05 14:38:21

阅读数 294

评论数 0

[SDOI2018] 战略游戏 点双联通分量 虚树

这是一道只要前置技能解锁足够即可AC的题 可以BJ不够 泪 我怎么可以不会点双呢。。。 点双缩点 每次建虚树 做完了   #include<cmath&a...

2018-05-18 12:25:01

阅读数 426

评论数 0

Codeforces Round #483 (Div. 1) E. NN country 树上倍增 贪心 欧拉序

#include<cmath> #include<ctime> #include<cstdio> #inc...

2018-05-16 16:52:28

阅读数 244

评论数 0

BZOJ 3991: [SDOI2015]寻宝游戏 虚树 set

3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 1651  Solved: 810[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄...

2018-04-01 19:07:47

阅读数 121

评论数 0

BZOJ 4012: [HNOI2015]开店 动态树分治 vector

4012: [HNOI2015]开店Time Limit: 70 Sec  Memory Limit: 512 MBSubmit: 2182  Solved: 953[Submit][Status][Discuss]Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗...

2018-03-14 20:32:16

阅读数 103

评论数 0

BZOJ 3611: [Heoi2014]大工程 虚树 树形dp

3611: [Heoi2014]大工程Time Limit: 60 Sec  Memory Limit: 512 MBSubmit: 1927  Solved: 797[Submit][Status][Discuss]Description国家有一个大工程,要给一个非常大的交通网络里建一些新的通道...

2018-02-09 17:39:59

阅读数 149

评论数 0

BZOJ 2286: [Sdoi2011]消耗战 虚树 树形dp

2286: [Sdoi2011]消耗战Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 4469  Solved: 1646[Submit][Status][Discuss]Description在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两...

2018-02-09 13:20:22

阅读数 120

评论数 0

BZOJ 2177: 曼哈顿最小生成树 曼哈顿最小生成树

2177: 曼哈顿最小生成树 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 281  Solved: 117 [Submit][Status][Discuss] Description 平面坐标系xOy内,给定n个顶点V = (x ...

2018-01-22 20:49:15

阅读数 373

评论数 0

BZOJ 4712: 洪水 树链剖分优化dp

4712: 洪水 Time Limit: 15 Sec  Memory Limit: 256 MB Submit: 256  Solved: 87 [Submit][Status][Discuss] Description 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友...

2018-01-05 18:30:28

阅读数 420

评论数 0

BZOJ 3697: 采药人的路径 点分治

3697: 采药人的路径 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1329  Solved: 453 [Submit][Status][Discuss] Description 采药人的药田是一个树状结构,每条路径上都种植着同...

2017-12-03 12:00:23

阅读数 128

评论数 0

BZOJ 4326: NOIP2015 运输计划 二分答案 树上差分

4326: NOIP2015 运输计划 Time Limit: 30 Sec  Memory Limit: 128 MB Submit: 1810  Solved: 1150 [Submit][Status][Discuss] Description 公元 2044 年,人类进入了宇...

2017-11-22 16:19:40

阅读数 177

评论数 0

4034: [HAOI2015]树上操作 欧拉序

4034: [HAOI2015]树上操作 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 6022  Solved: 1952 [Submit][Status][Discuss] Description 有一棵点数为 N 的树,以点 ...

2017-11-16 19:24:45

阅读数 130

评论数 0

Prim算法模板

Prim算法模板 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using name...

2017-11-06 15:10:02

阅读数 129

评论数 0

BZOJ 3252: 攻略 贪心 树链剖分

3252: 攻略 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 541  Solved: 233 [Submit][Status][Discuss] Description 题目简述:树版[k取方格数]   众所周知,桂木桂马是...

2017-10-12 17:17:10

阅读数 196

评论数 0

BZOJ 4543: [POI2014]Hotel加强版 长链剖分

4543: [POI2014]Hotel加强版 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 373  Solved: 205 [Submit][Status][Discuss] Description 同OJ3522 数据范围:...

2017-10-04 13:49:30

阅读数 464

评论数 0

长链剖分之O(nlgn)-O(1)求k级祖先

长链剖分之O(nlgn)-O(1)求k级祖先 大标题是讲解传送门 下面是代码 #include #include #include #include #include #include #include #include #include #include #include ...

2017-09-27 15:33:08

阅读数 609

评论数 0

BZOJ 3221: [Codechef FEB13] Obserbing the tree树上询问 树链剖分 主席树

3221: [Codechef FEB13] Obserbing the tree树上询问 Time Limit: 20 Sec  Memory Limit: 1280 MB Submit: 439  Solved: 105 [Submit][Status][Discuss] Descri...

2017-09-20 13:25:29

阅读数 242

评论数 0

BZOJ 3924: [Zjoi2015]幻想乡战略游戏 动态树分治

3924: [Zjoi2015]幻想乡战略游戏 Time Limit: 100 Sec  Memory Limit: 256 MB Submit: 933  Solved: 430 [Submit][Status][Discuss] Description  傲娇少女幽香正在玩一个非常有趣的战略...

2017-09-18 20:37:18

阅读数 411

评论数 0

BZOJ 3730: 震波 动态树分治 线段树 lca

3730: 震波 Time Limit: 15 Sec  Memory Limit: 256 MB Submit: 1202  Solved: 288 [Submit][Status][Discuss] Description 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构...

2017-09-18 11:10:45

阅读数 480

评论数 0

BZOJ 1095: [ZJOI2007]Hide 捉迷藏 动态树分治

1095: [ZJOI2007]Hide 捉迷藏 Time Limit: 40 Sec  Memory Limit: 256 MB Submit: 4043  Solved: 1702 [Submit][Status][Discuss] Description   捉迷藏 Jiajia和Wind...

2017-09-18 00:38:20

阅读数 384

评论数 0

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