BlackJack

AFO

HDU 6057:Kanade's convolution fwt子集卷积

Kanade's convolution Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 383    Accepted Su...

2017-12-28 19:57:00

阅读数 385

评论数 0

UOJ #210. 【UER #6】寻找罪犯 2-sat 前缀优化建边 详解

先%下Flaze_ 太强了Orz 这是一个2-sat 2-sat 边 u->v 的含义在于:若u则一定v 要诀就在于一定要对每一个这样的约束条件考虑完全 先来一个40分做法 裸的2-sat ~ 常识两排点 表示i是or不是犯人 我们考虑: 若u不是罪犯: 则u说的都是真话,谈到的所有人...

2017-12-24 20:59:41

阅读数 202

评论数 0

BZOJ 4289: PA2012 Tax 最短路 建图

4289: PA2012 Tax Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 677  Solved: 213 [Submit][Status][Discuss] Description 给出一个N个点M条边的无向图,经过一个点的...

2017-12-23 21:09:52

阅读数 152

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

后缀自动机学习笔记

记录学习后缀自动机看的资料 便于复习、为后来人提供优质选择 ) 理论:  2012年noi冬令营陈立杰讲稿 /* 课件里并没有对于后缀自动机节点、边概念的介绍(吧?) 根据neither_nor的理解 一个节点既表示一个right集合又表示其对应的字符串集 边的含义是...

2017-12-21 17:19:59

阅读数 195

评论数 0

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

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

2017-12-20 20:28:45

阅读数 483

评论数 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 2321: [BeiJing2011集训]星器 脑洞

2321: [BeiJing2011集训]星器 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 539  Solved: 356 [Submit][Status][Discuss] Description Magic Land上的时间又过了若干世...

2017-12-19 20:20:00

阅读数 272

评论数 0

BZOJ 1442: [Poi2006]Crystal dp

1442: [Poi2006]Crystal Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 322  Solved: 117 [Submit][Status][Discuss] Description Input 每一行给出数字N,2 Out...

2017-12-11 22:28:24

阅读数 138

评论数 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 2419: 电阻 高斯消元

2419: 电阻 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 358  Solved: 153 [Submit][Status][Discuss] Description 你突破了无数艰难险阻,终于解决了上面那道题,众神犇瞬间就 ...

2017-12-07 20:22:03

阅读数 175

评论数 0

BZOJ 4605: 崂山白花蛇草水 树套树 权值线段树套kdtree

4605: 崂山白花蛇草水 Time Limit: 80 Sec  Memory Limit: 512 MB Submit: 527  Solved: 153 [Submit][Status][Discuss] Description 神犇Aleph在SDOI Round2前立了一个flag:如...

2017-12-06 23:26:44

阅读数 266

评论数 0

BZOJ 2946: [Poi2000]公共串 后缀数组

2946: [Poi2000]公共串 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 1296  Solved: 576 [Submit][Status][Discuss] Description         给出几个由小写字母构成的单词,求它...

2017-12-06 01:16:42

阅读数 166

评论数 0

BZOJ 3745: [Coci2015]Norma cdq分治

3745: [Coci2015]Norma Time Limit: 20 Sec  Memory Limit: 64 MB Submit: 403  Solved: 198 [Submit][Status][Discuss] Description Input 第1...

2017-12-05 18:50:01

阅读数 168

评论数 0

BZOJ 3743: [Coci2015]Kamp 树形dp

3743: [Coci2015]Kamp Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 540  Solved: 254 [Submit][Status][Discuss] Description 一颗树n个点,n-1条边,经过每条...

2017-12-05 12:06:56

阅读数 147

评论数 0

BZOJ 4589: Hard Nim SJ定理 FWT

4589: Hard Nim Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 521  Solved: 281 [Submit][Status][Discuss] Description Claris和NanoApe在玩石子游...

2017-12-04 17:48:02

阅读数 177

评论数 0

BZOJ 4552: [Tjoi2016&Heoi2016]排序 二分 线段树

4552: [Tjoi2016&Heoi2016]排序 Time Limit: 60 Sec  Memory Limit: 256 MB Submit: 1481  Solved: 750 [Submit][Status][Discuss] Description 在2016...

2017-12-04 09:59:39

阅读数 140

评论数 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 1069: [SCOI2007]最大土地面积 旋转卡壳

1069: [SCOI2007]最大土地面积Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 3680  Solved: 1460[Submit][Status][Discuss]Description  在某块平面土地上有N个点,你可以选择其中的任意四...

2017-12-01 10:41:04

阅读数 184

评论数 0

POJ:3608 Bridge Across Islands 旋转卡壳

Bridge Across IslandsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11382 Accepted: 3346 Special JudgeDescriptionThousands of thousands ye...

2017-12-01 07:41:56

阅读数 166

评论数 0

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