EchoZQN

2019年7月17日

线段树离散化 E. Infinite Inversions E. Physical Education Lessons

摘要：题目一：E. Infinite Inversions 这个题目没什么思维量，还比较简单，就是离散化要加上每一个值的后面一个值，然后每一个值放进去的不是1 ，而是这个值与下一个点的差值。因为这个数代表了一堆数，然后每一次的找到了的逆序对都要乘以这个num。 #include <cstdio> #in 阅读全文

posted @ 2019-07-17 21:58 EchoZQN 阅读(146) 评论(0) 推荐(0)

线段树区间加 gcd 差分小阳的贝壳

摘要：小阳的贝壳如果线段树要维护区间gcd 这个很简单，但是如果有了区间加，维护gcd 就比较麻烦了。这个首先可以证明的是 gcd(x,y,z)=gcd(x,y-x,z-y) 这个可以推到 n 个证明过程传送门这个就和差分扯上关系了可以看一下差分差分传送门上面的这两个博客基本上告诉我们这两个阅读全文

posted @ 2019-07-17 17:30 EchoZQN 阅读(348) 评论(0) 推荐(0)

牛客小白月赛16 小石的妹子二分 or 线段树

摘要：牛客小白月赛16 这个题目我AC之后看了一下别人的题解，基本上都是线段树，不过二分也可以。这个题目很自然就肯定要对其中一个进行排序，排完序之后再处理另外一边，另一边记得离散化。怎么处理呢，你仔细想想，找找规律就可以发现，其实我们就是在找递增子序列。第一次找到的就是重要程度为1 的妹子，然后删除阅读全文

posted @ 2019-07-17 14:56 EchoZQN 阅读(121) 评论(0) 推荐(0)

线段树逆序对 Minimum Inversion Number HDU - 1394 Laptop

摘要： Minimum Inversion Number HDU - 1394 求最小反转数，就是求最少的逆序对。逆序对怎么求，就是先把所有的数都初始化为0，然后按照顺序放入数字，放入数字前查询从这个数往后面的数的位置是不是被占了，被占了说明有逆序对。 #include <stdio.h> #includ 阅读全文

posted @ 2019-07-17 11:32 EchoZQN 阅读(116) 评论(0) 推荐(0)

F - Watching Fireworks is Fun

摘要： C. Watching Fireworks is Fun 题目大意：一个城镇有n个区域，从左到右1-n，每个区域之间距离1个单位距离。节日中有m个烟火要放，给定放的地点a[ i ]、时间t[ i ] ,如果你当时在区域x，那么你可以获得b[ i ] - | a[ i ] - x |的happine 阅读全文

posted @ 2019-07-17 10:26 EchoZQN 阅读(182) 评论(0) 推荐(0)

2019年7月16日

单调队列+二分 G - Queue 小阳买水果

摘要： B. Queue 这个题目会做的很偶然，突然想到的，因为我们要求离这只海象的最远的比他年轻的海象，这个年轻的海象可以用单调栈维护。就是从前往后遍历一遍，单调栈里面存年龄从小往大的海象，这个为什么这么存呢，因为如果后面有比这个队列里面更年轻的海象，那么就可以更新，而且这个更新是正确的，不会有影响，阅读全文

posted @ 2019-07-16 16:11 EchoZQN 阅读(155) 评论(0) 推荐(0)

2019年6月25日

dp cf 1700 最近几天的刷题

摘要： C. Number of Ways 这个题目的意思是，把这个n的序列分成三个连续的部分，要求这三个部分的和是一样的。问这种划分的方法有多少种。这个题目和之前写过的数字划分有点像，这个就是要先进行前缀和的处理，然后找到s/3 和 2*s/3 这两个位置。因为这个有负数，所以有可能出现，2*s/3 阅读全文

posted @ 2019-06-25 15:50 EchoZQN 阅读(169) 评论(0) 推荐(0)

2019年6月18日

dp 20190618

摘要： C. Party Lemonade 这个题目是贪心，开始我以为是背包，不过也不太好背包，因为这个L都已经是1e9了。这个题目怎么贪心呢？它是因为这里有一个二倍的关系，所以说val[i]=val[i-1]*2 所以利用这个关系，我们可以求出每一个体积的最小的花费。这个处理完之后，我们就可以开始处理阅读全文

posted @ 2019-06-18 09:44 EchoZQN 阅读(88) 评论(0) 推荐(0)

2019年6月17日

dp 20190617

摘要： A. Alternative Thinking 这个标的是dp，但是我感觉就只能算思维题，不是特别难，你仔细想想就知道，你先求出01这样子满足条件的个数，如果要进行改变，最多只可以增加两个，也可以增加一个或者不增加。如果有连续的两个1或者0那么肯定至少可以增加一个，如果有两个不同的00 或者11 阅读全文

posted @ 2019-06-17 16:22 EchoZQN 阅读(103) 评论(0) 推荐(0)

2019年6月15日

dp cf 20190615

摘要： A. Timofey and a tree 这个不算是dp，就是一个思维题，好难想的思维题，看了题解才写出来的，把点和边分开，如果一条边的两个点颜色不同就是特殊边，特殊边两边连的点就叫特殊点，如果一个点的被计算的次数等于特殊边的次数，则说明它是我们所求的点 #include <cstdio> # 阅读全文

posted @ 2019-06-15 09:56 EchoZQN 阅读(104) 评论(0) 推荐(0)

公告