BlackJack

AFO

BZOJ 4545: DQS的trie 后缀自动机 LCT

4545: DQS的trieTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 206  Solved: 76[Submit][Status][Discuss]DescriptionDQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。DQS的trie...

2018-03-12 16:36:14

阅读数 127

评论数 0

BZOJ 2555: SubString 后缀自动机 LCT

2555: SubString Time Limit: 30 Sec  Memory Limit: 512 MB Submit: 3214  Solved: 961 [Submit][Status][Discuss] Description     懒得写背景了,给你一个字符串ini...

2018-01-07 18:03:42

阅读数 170

评论数 0

BZOJ 3510: 首都 LCT维护子树信息 启发式合并

3510: 首都 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 236  Solved: 89 [Submit][Status][Discuss] Description 在X星球上有N个国家,每个国家占据着X星球的一座城市。由于国...

2017-12-22 19:35:51

阅读数 282

评论数 0

BZOJ 4736/UOJ #274. 【清华集训2016】温暖会指引我们前行 LCT边权操作

BZOJ 4736/UOJ #274. 【清华集训2016】温暖会指引我们前行 LCT边权操作 维护动态最大生成树 最开始YY了一个 线段树合并 kruskal重构树 然后觉得复杂度不对? 不过BJ对kruskal重构树也仅仅算理解 没写过。。 希望有人带带 QWQ 告诉我对不对、怎么做哦~ ...

2017-12-20 20:28:45

阅读数 486

评论数 0

BZOJ 4530: [Bjoi2014]大融合 lct维护子树信息

4530: [Bjoi2014]大融合 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 561  Solved: 327 [Submit][Status][Discuss] Description 小强要在N个孤立的星球上建立起一套通...

2017-12-20 00:10:42

阅读数 176

评论数 0

BZOJ 2631: tree LCT

2631: tree Time Limit: 30 Sec  Memory Limit: 128 MB Submit: 4855  Solved: 1659 [Submit][Status][Discuss] Description  一棵n个点的树,每个点的初始权值为1。对于这棵树...

2017-12-11 10:10:47

阅读数 123

评论数 0

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 link cut tree

2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 9114  Solved: 4365 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。...

2017-08-05 16:01:54

阅读数 219

评论数 0

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