BlackJack

AFO

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

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

阅读数 197

评论数 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

阅读数 610

评论数 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 3626: [LNOI2014]LCA 树链剖分 询问差分

3626: [LNOI2014]LCA Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2938  Solved: 1155 [Submit][Status][Discuss] Description 给出一个n个节点的有根树(编号为...

2017-08-17 08:55:25

阅读数 261

评论数 0

BZOJ 2157: 旅游 树链剖分

2157: 旅游 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 1816  Solved: 794 [Submit][Status][Discuss] Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上...

2017-08-16 15:01:18

阅读数 188

评论数 0

BZOJ 3631: [JLOI2014]松鼠的新家 树上差分

3631: [JLOI2014]松鼠的新家 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2038  Solved: 1018 [Submit][Status][Discuss] Description 松鼠的新家是一棵树,前几天刚...

2017-07-16 22:22:19

阅读数 293

评论数 0

BZOJ 4390: [Usaco2015 dec]Max Flow 树链剖分/树上差分

4390: [Usaco2015 dec]Max Flow Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 228  Solved: 143 [Submit][Status][Discuss] Description Farmer John ha...

2017-07-16 17:20:41

阅读数 251

评论数 0

BZOJ 4196: [Noi2015]软件包管理器 树链剖分

4196: [Noi2015]软件包管理器 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1752  Solved: 1006 [Submit][Status][Discuss] Description  Linux用户和OSX用户一定对软件包...

2017-07-01 15:49:36

阅读数 202

评论数 0

BZOJ 2819: Nim 树链剖分

2819: Nim Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 2787  Solved: 1040 [Submit][Status][Discuss] Description 著名游戏设计师vfleaking,最近迷上了Nim。...

2017-06-28 09:14:46

阅读数 165

评论数 0

BZOJ 2243: [SDOI2011]染色 树链剖分+线段树

2243: [SDOI2011]染色 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 7623  Solved: 2855 [Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m...

2017-05-23 15:06:48

阅读数 284

评论数 0

BZOJ 1787: [Ahoi2008]Meet 紧急集合/1832: [AHOI2008]聚会 LCA

1832: [AHOI2008]聚会 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1429  Solved: 597 [Submit][Status][Discuss] Description Y岛风景美丽宜人,气候温和,物产丰富。Y岛上有N个...

2017-05-09 15:39:13

阅读数 440

评论数 0

BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分

1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 15446  Solved: 6283 [Submit][Status][Discuss] Description   一棵树上有n个节点,编号分...

2017-02-27 16:55:02

阅读数 317

评论数 0

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