上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 76 下一页
摘要: 测试地址:会议中心 做法:本题需要用到贪心+倍增+set。 如果这题单纯只求最多的线段数,相信大家都会贪心求了,但是鉴于我太弱今天才会,这里还是写一下吧。 把所有线段按左端点从小到大排序,按右端点为第二关键字从大到小排序,我们首先维护一个栈,是为了把所有包含... 阅读全文
posted @ 2018-05-13 10:03 Maxwei_wzj 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 测试地址:优秀的拆分 做法:本题需要用到后缀数组+RMQ+差分。 容易想到,令pre(i),nxt(i)" role="presentation" style="position: relative;">pre(i),nxt(i)pre(i),nxt(i)分... 阅读全文
posted @ 2018-05-12 21:25 Maxwei_wzj 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 测试地址:萌萌哒 做法:本题需要用到并查集+倍增。 容易想到用并查集来维护相等的集合,因为首位不能为0" role="presentation" style="position: relative;">00,所以令集合数为s" role="presentat... 阅读全文
posted @ 2018-05-12 11:52 Maxwei_wzj 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 测试地址:连通数 做法:本题需要用到SCC+DP+bitset。 看到和有向图的连通性有关就想到用SCC缩点,对于缩出来的DAG,一个直观的想法就是DP,大多数同学应该会马上想到这样的状态定义:令f(i)" role="presentation" style... 阅读全文
posted @ 2018-05-12 10:53 Maxwei_wzj 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 测试地址:单旋 做法:本题需要用到set+树状数组。 首先,我们注意到题目中单旋只涉及到最小值和最大值,考虑到旋转是对称的,我们先只考虑单旋最小值的情况。 显然目标点每次都是往右旋转,往右旋转对点的影响是:该点的右子树深度没有影响,该点深度减少1" role... 阅读全文
posted @ 2018-05-11 20:46 Maxwei_wzj 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 测试地址:蚯蚓排队 做法:本题需要用到链表+字符串哈希。 因为k" role="presentation" style="position: relative;">kk很小,所以用链表维护队列的形态,每次连接或断开暴力添加新增的子串信息即可,用字符串哈希来加... 阅读全文
posted @ 2018-05-10 21:46 Maxwei_wzj 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 测试地址:游戏 做法:本题需要用到2-SAT+枚举。 看到大部分的地图都只能用两种赛车,赛车之间有一些依赖关系,这显然就是个2-SAT。而对于极少数的能用三种赛车的地图,我们枚举这些地图是不用A还是不用B,这样可以保证不漏掉方案,对每种情况做2-SAT即可,... 阅读全文
posted @ 2018-05-10 15:51 Maxwei_wzj 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 测试地址:LIS 做法:本题需要用到最小割+贪心+退流。 如果仅仅是求最小代价,就是很经典的模型了,令f(i)" role="presentation" style="position: relative;">f(i)f(i)为以第i" role="pres... 阅读全文
posted @ 2018-05-10 10:39 Maxwei_wzj 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 测试地址:网络收费 做法:本题需要用到树形DP+状压DP。 因为成对的贡献比较难做,我们尝试把贡献算到每一个叶子节点上。我们发现按照题目中的收费方式,它等价于对于每棵子树,A和B哪个更少,就统计这样的贡献:对于每个这种用户i" role="presentat... 阅读全文
posted @ 2018-05-09 10:50 Maxwei_wzj 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 测试地址:循环之美 做法:本题需要用到杜教筛。 首先,思考一下纯循环小数这个条件有什么意义。注意到,如果一个数w" role="presentation" style="position: relative;">ww的循环节长度为x" role="prese... 阅读全文
posted @ 2018-05-08 21:02 Maxwei_wzj 阅读(83) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 76 下一页