上一页 1 2 3 4 5 6 7 8 ··· 38 下一页
2017年7月21日
BZOJ 4059 [Cerc2012]Non-boring sequences（启发式分治）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4059 【题目大意】 一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字， 即每个子序列里至少存在一个数字只出现一次。 给定一个整数序列，请你判断它是不是不无聊的。 【 阅读全文
posted @ 2017-07-21 22:03 forever97 阅读(734) 评论(0) 推荐(0) 编辑
BZOJ 2157 旅游（动态树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】 支持修改边，链上查询最大值最小值总和，以及链上求相反数 【题解】 我们将边转化成点，直接用LCT可以处理以上操作 【代码】 阅读全文
posted @ 2017-07-21 21:01 forever97 阅读(174) 评论(0) 推荐(0) 编辑
BZOJ 2157 旅游（树链剖分+线段树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2157 【题目大意】 支持修改边，链上查询最大值最小值总和，以及链上求相反数 【题解】 树链剖分，然后线段树维护线段操作即可。 【代码】 阅读全文
posted @ 2017-07-21 19:07 forever97 阅读(170) 评论(0) 推荐(0) 编辑
BZOJ 3594 [Scoi2014]方伯伯的玉米田（二维树状数组）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3594 【题目大意】 给出一个数列，选出k个区间使得区间内数全部加1， 求k次操作之后最长的不下降子序列 【题解】 我们发现，每次的区间右端点一定贪心选到最右端才是最优的， 那么在用树状数 阅读全文
posted @ 2017-07-21 13:05 forever97 阅读(208) 评论(0) 推荐(0) 编辑
2017年7月20日
BZOJ 2631 tree（动态树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2631 【题目大意】 要求支持链修改，链查询，边断开，连接操作 【题解】 链修改分乘和加split之后在LCT上打tag，断开和连接LCT基础操作即可。 【代码】 阅读全文
posted @ 2017-07-20 21:31 forever97 阅读(138) 评论(0) 推荐(0) 编辑
BZOJ 2733 [HNOI2012]永无乡（启发式合并+Treap+并查集）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2733 【题目大意】 给出n个点，每个点都有自己的重要度，现在有连边操作和查询操作， 查询操作要求找出一个连通块中重要度第k的点的id 【题解】 我们用Treap维护每个连通块，对于连边操 阅读全文
posted @ 2017-07-20 19:07 forever97 阅读(383) 评论(0) 推荐(0) 编辑
BZOJ 2888 资源运输（启发式合并LCT）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2888 【题目大意】 不断加边，问每个连通块的重心到其它点的距离和的和 【题解】 启发式合并LCT，通过维护等差数列的首项和公差 来实现保存子树内所有节点到这个节点的距离之和。 【代码】 阅读全文
posted @ 2017-07-20 14:25 forever97 阅读(249) 评论(0) 推荐(0) 编辑
BZOJ 2286 [Sdoi2011]消耗战（虚树+树形DP）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2286 【题目大意】 出一棵边权树，每次给出一些关键点，求最小边割集， 使得1点与各个关键点不相连 【题解】 我们将所有关键点抽出构建虚树，记录每个点到根的最小边权， 在虚树上标记关键点， 阅读全文
posted @ 2017-07-20 13:31 forever97 阅读(170) 评论(3) 推荐(0) 编辑
2017年7月19日
BZOJ 2738 矩阵乘法（整体二分+二维树状数组）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2738 【题目大意】 给出一个方格图，询问要求求出矩阵内第k小的元素 【题解】 我们对答案的大小进行整体二分，用二维树状数组维护二维区间和， 将超过数量的分治到左区间，不满足的分治到右区间 阅读全文
posted @ 2017-07-19 20:29 forever97 阅读(219) 评论(0) 推荐(0) 编辑
BZOJ 1430 小猴打架（prufer编码）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1430 【题目大意】 一开始森林里面有N只互不相识的小猴子，它们经常打架， 但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识， 成为好朋友。经过N-1次打 阅读全文
posted @ 2017-07-19 16:01 forever97 阅读(166) 评论(0) 推荐(0) 编辑
BZOJ 2818 Gcd（莫比乌斯反演）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2818 【题目大意】 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 【题解】 反演简单题。 【代码】 阅读全文
posted @ 2017-07-19 15:09 forever97 阅读(159) 评论(0) 推荐(0) 编辑
BZOJ 4403 序列统计（Lucas）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4403 【题目大意】 给定三个正整数N、L和R，统计长度在1到N之间， 元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 【题解】 我们用插板法，在设m=R- 阅读全文
posted @ 2017-07-19 14:18 forever97 阅读(182) 评论(0) 推荐(0) 编辑
BZOJ 3083 遥远的国度（树链剖分+线段树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3083 【题目大意】 链修改，子树最小值查询和换根操作 【题解】 树链剖分练习题。 【代码】 阅读全文
posted @ 2017-07-19 13:11 forever97 阅读(130) 评论(0) 推荐(0) 编辑
2017年7月18日
BZOJ 2049 [Sdoi2008]Cave 洞穴勘测（动态树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2049 【题目大意】 要求支持树的断边和连边，以及连接查询 【题解】 LCT练习题 【代码】 阅读全文
posted @ 2017-07-18 14:38 forever97 阅读(96) 评论(0) 推荐(0) 编辑
BZOJ 3282 Tree（动态树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3282 【题目大意】 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接 阅读全文
posted @ 2017-07-18 14:24 forever97 阅读(122) 评论(0) 推荐(0) 编辑
2017年7月17日
BZOJ 3239 Discrete Logging（BSGS）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3239 【题目大意】 计算满足 Y^x ≡ Z ( mod P) 的最小非负整数 【题解】 BSGS裸题。 【代码】 阅读全文
posted @ 2017-07-17 14:29 forever97 阅读(120) 评论(0) 推荐(0) 编辑
BZOJ 2683 简单题（CDQ分治+树状数组）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2683 【题目大意】 给一张二维表，要求支持两种操作，查询矩阵和以及增加单个格子的数值 【题解】 对于区间询问拆点 1.读入询问，按x排序 2.将[L,R]中的数分为前部分操作，后部分操作 阅读全文
posted @ 2017-07-17 14:15 forever97 阅读(156) 评论(0) 推荐(0) 编辑
BZOJ 4327 JSOI2012 玄武密码（后缀自动机）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4327 【题目大意】 求每个子串在母串中的最长匹配 【题解】 对母串建立后缀自动机，用每个子串在上面匹配即可。 【代码】 阅读全文
posted @ 2017-07-17 13:45 forever97 阅读(168) 评论(0) 推荐(0) 编辑
2017年7月16日
BZOJ 1711：[Usaco2007 Open]Dining吃饭（最大流）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1711 【题目大意】 每头牛都有一些喜欢的饮料和食物， 现在有一些食物和饮料，但是每样只有一份， 现在要求得到最多的牛使得都可以获得一份喜欢的饮料和一份喜欢的食物 【题解】 为了避免一份牛 阅读全文
posted @ 2017-07-16 17:10 forever97 阅读(204) 评论(0) 推荐(0) 编辑
BZOJ 2467 [中山市选2010]生成树（组合数学）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2467 【题目大意】 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。 在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五角形。 这些 阅读全文
posted @ 2017-07-16 16:37 forever97 阅读(283) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 38 下一页