朝暮不思

摘要： 模板题： #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #include<stack> #include<string> #include< 阅读全文

摘要： 这道题的我们知道如果在两个点之间有附加边，其实就相当于在这个回路上的每条边都权值+1，这样就可以通过差分数组来快速求取大小 这里的精髓就是在输入的两个位置+1，而在他们的lca上-=2； #include<iostream> #include<queue> #include<map> #includ 阅读全文

摘要： 这道题和之前poj的一道题目有着异曲同工之妙 所以也是考虑一个单调队列维护，首先对第一层进行初始化 这里有个小坑点就是，一行最多move t次，其实我们可以获得t+1个位置的数。因为从上面跳下来不算一次。 这样就可以通过前缀和乱搞了 单调队列本身很简单，就是处理边界问题的时候十分麻烦，需要谨慎处理 阅读全文

摘要： 维护两个单调队列一个递增一个递减 如果两个差值大于l，那么把位置小的往后移，因为这样才能保证合法，不然比如最大值在1处，最小值在2处，现在我们移动最小值是不可能的，因为最小值始终在最大值和右端点的中间，无法移动，只能移动最大值，那么注意的是，如果移动后合法，那么当前的有效区间跟移动后在哪无关，其实是 阅读全文

摘要： 分析可以设置二维的dp状态i天有j块钱的最大收益 对w+1天之前的每天进行初始化，因为在这个时候只能买，也可以不买，但是这个不买在后面进行集体操作 之后就有3种情况，一种是买，一种是不操作，一种卖出 并且只有当满足条件的时候才能进行买卖，那么这个优化方法就明显了，不买的情况就是等于前一天这个钱的大小 阅读全文

摘要： A题： 我们发现如果任意两个奇偶性不同都不行，因为只要奇偶相同，都能够通过加2操作得到 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #in 阅读全文

摘要： 这道题是典型的单调队列优化问题，题目虽然说得是交叉点，但是其实你可以把他看成格子，这也是常见技巧 之后你发现这就是求一个前缀和与前一行的值的相互关系，然后求最大值。大于指定长度的删掉 但是本题要注意的要求两遍，因为他可以往左也可以往右，并且注意不要忘记可以用0点更新。 此外，读入很严格，需要读入优化 阅读全文

摘要： 注意点： 要倒序，否则无法刚好二进制拼凑 设置哨兵，0的深度为0，且超过树的根节点的值为=0 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> 阅读全文

摘要： 模拟题，只需要按题目要求把这些信息排序输出即可，注意有一些减小代码难度的小技巧 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #includ 阅读全文

摘要： 模板：熟练到5分钟之内打出 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #include<stack> #include<cstring> 阅读全文