BlackJack

AFO

BZOJ 1398: Vijos1382寻找主人 Necklace 最小表示法

1398: Vijos1382寻找主人 Necklace Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 326  Solved: 138 [Submit][Status][Discuss] Description 给定两个项链的表...

2017-06-30 23:51:16

阅读数:171

评论数:0

BZOJ 2176: Strange string 最小表示法

2176: Strange string Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 375  Solved: 153 [Submit][Status][Discuss] Description 给定一个字符串S = {S1, S...

2017-06-30 23:38:08

阅读数:147

评论数:0

BZOJ 1590: [Usaco2008 Dec]Secret Message 秘密信息 Trie树

1590: [Usaco2008 Dec]Secret Message 秘密信息 Time Limit: 5 Sec  Memory Limit: 32 MB Submit: 311  Solved: 216 [Submit][Status][Discuss] Description ...

2017-06-30 17:01:29

阅读数:240

评论数:0

BZOJ 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛 树形dp

2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛 Time Limit: 3 Sec  Memory Limit: 64 MB Submit: 434  Solved: 317 [Submit][Status][Discuss] Description ...

2017-06-30 15:46:33

阅读数:196

评论数:0

BZOJ 1601: [Usaco2008 Oct]灌水 kruskal

1601: [Usaco2008 Oct]灌水 Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 1940  Solved: 1272 [Submit][Status][Discuss] Description Farmer John已经决定把水灌到...

2017-06-30 15:15:08

阅读数:232

评论数:0

BZOJ 4525: [Usaco2016 Jan]Angry Cows 二分

4525: [Usaco2016 Jan]Angry Cows Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 235  Solved: 164 [Submit][Status][Discuss] Description 奶牛Bes...

2017-06-30 15:08:23

阅读数:272

评论数:0

BZOJ 3674: 可持久化并查集加强版/BZOJ 3673: 可持久化并查集 by zky 可持久化线段树

3674: 可持久化并查集加强版 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 3289 Solved: 1229 [Submit][Status][Discuss] Description Description: 自从zkysb出了可持...

2017-06-30 14:45:27

阅读数:195

评论数:0

BZOJ 4519: [Cqoi2016]不同的最小割 最小割树 / 分治最小割

4519: [Cqoi2016]不同的最小割 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 763  Solved: 450 [Submit][Status][Discuss] Description 学过图论的同学都知道最小割的概...

2017-06-28 15:52:13

阅读数:204

评论数:0

BZOJ 2229: [Zjoi2011]最小割 最小割树 / 分治最小割

2229: [Zjoi2011]最小割 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 2217  Solved: 782 [Submit][Status][Discuss] Description 小白在图论课上学到了一个新的概念—...

2017-06-28 14:29:43

阅读数:244

评论数:0

BZOJ 4435: [Cerc2015]Juice Junctions tarjan

4435: [Cerc2015]Juice Junctions Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 168  Solved: 77 [Submit][Status][Discuss] Description 你被雇佣升级一个旧果汁加工...

2017-06-28 10:54:43

阅读数:285

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

阅读数:154

评论数:0

BWT算法

BWT算法 来自mengbi_er BWT算法可以将原文本转换成相似文本,并且可以用其他技术进行压缩。 编码方式 (1) 将文本串后加一个文本中不会出现的字符‘#’。(定义#小于文本串中任一字符)  (2) 将文本串不断右移,得到新文本串。  (3) 将所有得到的文本串从小到大排序。 ...

2017-06-27 16:14:04

阅读数:3239

评论数:1

BZOJ 1449: [JSOI2009]球队收益 此坑必填 先去打cf

1449: [JSOI2009]球队收益 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 937  Solved: 541 [Submit][Status][Discuss] Description Input Output 一个...

2017-06-25 22:34:08

阅读数:167

评论数:0

好东西 别人家的代码模板

http://www.cnblogs.com/lidaxin/p/5354305.html

2017-06-25 11:29:09

阅读数:203

评论数:0

BZOJ 1925: [Sdoi2010]地精部落 dp

1925: [Sdoi2010]地精部落 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1384  Solved: 855 [Submit][Status][Discuss] Description 传说很久以前,大地上居住着一种神秘的生物:地精...

2017-06-25 10:57:40

阅读数:159

评论数:0

卡特兰数

传送门 卡特兰递推公式 1.    2.  3.  4.  5.  卡特兰数的应用 1. 由n个+1和n个-1构成2n项其部分和满足的序列个数等于第n个Catalan数。 假设不满足条件的序列个数为,那么就有。而...

2017-06-25 10:07:52

阅读数:607

评论数:0

莫比乌斯反演小结

这么好的博文不转可惜了 积性函数的定义 1.若f(n)的定义域为正整数域,值域为复数,即f:Z+→Cf:Z+→C,则称f(n)为数论函数。 2.若f(n)为数论函数,且f(1)=1,对于互质的正整数p,q有f(p⋅q)=f(p)⋅f(q),则称其为积性函数。 3.若f(n)为积性函数,且对于...

2017-06-24 17:11:20

阅读数:228

评论数:0

BZOJ 2005: [Noi2010]能量采集

2005: [Noi2010]能量采集 Time Limit: 10 Sec  Memory Limit: 552 MB Submit: 3914  Solved: 2338 [Submit][Status][Discuss] Description 栋栋有一块长方形的地,他在地上种...

2017-06-24 17:03:59

阅读数:166

评论数:0

BZOJ 3529: [Sdoi2014]数表 莫比乌斯

3529: [Sdoi2014]数表 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1879  Solved: 949 [Submit][Status][Discuss] Description     有一张N×m的数表,其第i行第j列(1 ...

2017-06-24 16:38:17

阅读数:349

评论数:0

BZOJ 2820: YY的GCD 莫比乌斯

2820: YY的GCD Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 2047  Solved: 1091 [Submit][Status][Discuss] Description 神犇YY虐完数论后给傻×kAc出了一题给定...

2017-06-24 12:09:31

阅读数:185

评论数:0

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