Oakley

QQ:136808543

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

BZOJ3011: [Usaco2012 Dec]Running Away From the Barn 可并堆

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3011 以1号点为根建树,每个点维护一个大根堆,堆里的元素的权值等于到当前点的距离,然后只要堆顶的值大于L,就弹顶。 当向父亲合并的时候需要给堆里的元素整个加上一个值,于是写个推标记的p...

2017-03-26 19:11:25

阅读数:493

评论数:3

BZOJ2229: [Zjoi2011]最小割 分治最小割

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2229 至于什么是分治最小割就懒得在这里写了,网上的讲解应该很多,总之做n次最大流就可以得出n个点两两之间的最小割了,计算答案即可 #include #include #include ...

2017-03-24 23:05:05

阅读数:410

评论数:2

BZOJ1212: [HNOI2004]L语言 AC自动机

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1212 把给定的单词建成一个AC自动机,然后把给的文章在上面跑即可。 f[i]表示能不能匹配到第i个字符,当第i个字符在AC自动机上走到了x节点,如果x是一个danger节点那么就一直跳...

2017-03-24 20:24:28

阅读数:405

评论数:3

BZOJ2067: [Poi2004]SZN 树形DP

题目大意:http://www.lydsy.com/JudgeOnline/problem.php?id=2067 这个题一共两问,先求第一问:也就是问这个图最少需要几笔画出来, ans1=(奇点个数+1)/2 然后第二问就是一个树形DP,f[i]表示以i的子树下面最少需要补一个多长的链,如何...

2017-03-22 07:47:37

阅读数:387

评论数:0

BZOJ3091: 城市旅行 LCT

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3091 建议可以先做一下线段树版:2752高速公路 一看有删边加边,就是LCT的题了,然后推一推数学式子。 #include #include #include #include #incl...

2017-03-15 13:50:37

阅读数:612

评论数:2

BZOJ2286: [Sdoi2011]消耗战 虚树

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2286 题解:看数据范围以及结合题目要求显然可以用虚树,然后建出来虚树在上面DP就好了 建虚树时以1为根,然后f[i]表示将以i为节点的子树(包括其自己)断开的费用,如果f[i]为有资源的点...

2017-03-14 22:38:37

阅读数:308

评论数:0

BZOJ1055: [HAOI2008]玩具取名 区间DP

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1055 f[i][j][k]表示区间i,j能否合成出来字符k,其中k=1,2,3,4分别代表字母W,I,N,G,然后写一个自带64倍常数的区间DP就可以了#include #include...

2017-03-13 21:34:45

阅读数:362

评论数:2

BZOJ 2653: middle 主席树+二分

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2653 对于每一个询问,我们可以用二分答案来判断当前值可不可行。 先不考虑多组询问,可以把每一个大于等于二分值的数字设成1,小于二分值的数字设成-1,然后求出[b+1,c-1]的区间和以及[...

2017-03-10 10:31:50

阅读数:566

评论数:1

BZOJ2599: [IOI2011]Race 点分治

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2599 题解:点分治的时候记录两个值,一个是距离,一个是边数,因为最小值是无法删除的,所以可以开一个数组记录每一个答案出现了多少次,最后从小到大扫数组就OK #include #includ...

2017-02-17 22:34:51

阅读数:809

评论数:3

BZOJ3365: [Usaco2004 Feb]Distance Statistics 路程统计 点分治

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3365 题解:点分治的题 (对于点分治初学者,简单概括一下点分治):点分治通过递归的方式不断找到子树的重心,然后以当前的子树的重心为根,统计该子树内所有点到根(重心)的距离并存放到一个数...

2017-02-17 22:19:52

阅读数:575

评论数:1

BZOJ1493: [NOI2007]项链工厂 Splay

1493: [NOI2007]项链工厂 Time Limit: 30 Sec  Memory Limit: 64 MB Submit: 1434  Solved: 622 [Submit][Status][Discuss] 题解: 一个环上有各种颜色珠子,支持6种操作: 1.区间平移(把原题的...

2017-01-24 16:02:53

阅读数:299

评论数:0

BZOJ1500: [NOI2005]维修数列 Splay

1500: [NOI2005]维修数列 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 12862  Solved: 4104 [Submit][Status][Discuss] 题解: Splay的巅峰之作,支持插入一堆数,删除一...

2017-01-23 18:13:05

阅读数:285

评论数:1

BZOJ1895: Pku3580 supermemo Splay

BZOJ1895: Pku3580 supermemo Time Limit: 15 Sec  Memory Limit: 64 MB Submit: 291  Solved: 119 [Submit][Status][Discuss] 题解: Splay裸题 关于REVOLV...

2017-01-22 19:37:49

阅读数:355

评论数:0

BZOJ2251: [2010Beijing Wc]外星联络 后缀数组

2251: [2010Beijing Wc]外星联络 Time Limit: 30 Sec  Memory Limit: 256 MB Submit: 791  Solved: 475 [Submit][Status][Discuss] 题解: 后缀数组的题,因为要求输出按字典序排序,而后缀数...

2017-01-12 20:20:40

阅读数:446

评论数:1

BZOJ1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 后缀数组

1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1064  Solved: 580 [Submit][Status][Discuss] 题解: 后缀数组求出来Heig...

2017-01-12 17:05:21

阅读数:410

评论数:1

后缀数组模板

#include #include #include #include const int N=200010; using namespace std; int n,k; int m,p,wa[N],wb[N],SA[N],RK[N],HE[N],c[N],cnt; char s[N]; void...

2017-01-12 16:44:38

阅读数:284

评论数:0

BZOJ1299: [LLH邀请赛]巧克力棒 SG函数 博弈论

1299: [LLH邀请赛]巧克力棒 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 454  Solved: 258 [Submit][Status][Discuss] 题解: 这个题可以转化成nim游戏,首先我们考虑可不可以从巧克力棒中选出...

2017-01-10 11:20:13

阅读数:370

评论数:0

BZOJ1066: [SCOI2007]蜥蜴 网络流

1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 3554  Solved: 1777 [Submit][Status][Discuss] 题解: 想法: 一道不错的网络流,我们可以把一只蜥蜴从...

2017-01-08 16:12:29

阅读数:169

评论数:0

BZOJ2879: [Noi2012]美食节

2879: [Noi2012]美食节 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1826  Solved: 966 [Submit][Status][Discuss] 题解: 和修车基本上是一样的,但是因为边比较多,我们需要动态建边,当我...

2017-01-03 22:10:42

阅读数:502

评论数:1

BZOJ1070: [SCOI2007]修车

1070: [SCOI2007]修车 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 5029  Solved: 2069 [Submit][Status][Discuss] 题解: 先将原图拆成一个二分图: 左边一共n*m个点,第(i-1)*n...

2017-01-03 22:06:18

阅读数:299

评论数:0

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