05 2016 档案

BZOJ2946: [Poi2000]公共串
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2946 先用第一个字符串建后缀自动机，每个节点记录一下每个字符串与之匹配的最大值，那么每个节点对答案的贡献就是所记录的最大值的最小值，把所有刚刚说的最小值取max就是答案了。绕晕了。语文不好真 阅读全文
posted @ 2016-05-31 20:24 I'mLS 阅读(185) 评论(0) 推荐(0)
spoj1811:Longest Common Substrin
摘要：题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=2796 把一个字符串做出后缀自动机，另一个字符串与之匹配。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #d 阅读全文
posted @ 2016-05-31 16:41 I'mLS 阅读(151) 评论(0) 推荐(0)
BZOJ2141: 排队
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2141 分块加树状数组。 离散化之后，每一个块建一个树状数组。交换x，y，与x左边的数和y右边的数无关，只需处理>x，<y的数。 话说还可以用树套树来写，不过常数太大，比分块加树状数组慢。 1 阅读全文
posted @ 2016-05-30 18:18 I'mLS 阅读(251) 评论(0) 推荐(0)
BZOJ3295: [Cqoi2011]动态逆序对
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3295 CDQ分治加凸包，水题一道，看看程序就懂了。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #includ 阅读全文
posted @ 2016-05-26 21:05 I'mLS 阅读(135) 评论(0) 推荐(0)
BZOJ3963: [WF2011]MachineWorks
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3963 CDQ分治加凸包。具体看这篇题解：http://www.acmerblog.com/hdu-3842-machine-works-6844.html 1 #include<cstdio 阅读全文
posted @ 2016-05-26 10:26 I'mLS 阅读(172) 评论(0) 推荐(0)
BZOJ1492: [NOI2007]货币兑换Cash
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1492 CDQ分治论文上的题《从《Cash》谈一类分治算法的应用cdq》。膜hzw学长的博客膜了好久。 1 #include<cstdio> 2 #include<iostream> 3 #i 阅读全文
posted @ 2016-05-24 15:58 I'mLS 阅读(174) 评论(2) 推荐(0)
BZOJ3262: 陌上花开
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3262 CDQ分治。不就是从二维变成三维了。 阅读全文
posted @ 2016-05-24 09:50 I'mLS 阅读(185) 评论(0) 推荐(0)
bzoj2716: [Violet 3]天使玩偶
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2716 由于距离定义为曼哈顿距离，我们先将绝对值符号去掉。这时可以分为四种情况，但是我们可以对点的横纵坐标进行一些处理（处理方法可以看程序），可以使四种情况都变为一种：Ax>Bx,Ay>By。 阅读全文
posted @ 2016-05-20 12:07 I'mLS 阅读(773) 评论(1) 推荐(1)
BZOJ2683 简单题
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2683 题目大意：二维平面上，单点修改权值，区间询问权值和。 CDQ分治裸题。 话说我今天才学CDQ分治，还想了好久才会写的。 将询问拆成4个操作，CDQ分治搞一搞就好了。 1 #includ 阅读全文
posted @ 2016-05-18 19:59 I'mLS 阅读(309) 评论(3) 推荐(2)