$\Huge % Dybala$ T1 神奇单调栈，但是有点码农，要对着对拍调很久。 T2 观察到队长跑到i点之后，前面的[1,i）的点都被经过了偶数次，再次到达的时候又得被暗杀 所以通过点i的花费可以看成一个区间和的形式 T3 按拓扑序枚举。 由于起点&终点未知，建超级源汇。 然后最长路一定以源开 ...
分类：
其他好文 时间：
2019-11-06 10:24:27
阅读次数：
59
题面：https://www.cnblogs.com/Juve/articles/11791219.html 上来先看T1，发现和之前做过的treap一样，是线段树维护单调栈，然后打了一个小时，然后它挂了 于是看后面的题，然后T2：woc它说的是什么？怎么这么多变量？貌似k=2可以大力分类讨论？ 写 ...
分类：
其他好文 时间：
2019-11-04 14:02:16
阅读次数：
189
我就是个××。 一段沉痛的悼念： 我就是个××。 T1看了半个小时题，没有强调看 从左到右 这句话，于是整个题从单调栈变成了一个带修的含决策失误的LIS？ 然后开始码了……码了一个小时，码的时候各种吃×。 最后发现是一个复杂度伪了的思路，直接退化成暴力。 真难调…… 我就是dpsb。 死了。 话说为 ...
分类：
其他好文 时间：
2019-11-04 13:29:59
阅读次数：
90
T1：陶陶摘苹果 动态维护单调栈的题 ST表维护区间最大值，把询问离线 对于每个询问，二分找到后面第一个比他大的位置得到答案 T2：开心的金明 贪心 由于对材料的储存没有限制，我们首先维护出目前最便宜的材料价格 先用最便宜的材料造出电脑 对于目前有的电脑，贪心地选择成本最小的 每次跨月贪心地把成本最 ...
分类：
其他好文 时间：
2019-11-04 13:19:36
阅读次数：
73
T2憨皮了。 这次进步是听迪哥的话，考试时候没有疯狂证明。 讲个笑话。 A. 陶陶摘苹果 [warning]非正解警告 先处理出来原序列的上升序列的长度，以及每个被选中的值的位置。 然后考虑修改的位置是已经被选中的位置还是没被选中。 设cp为位置，hp为要修改的h[cp],h[cp]为之前的h 已经 ...
分类：
其他好文 时间：
2019-11-04 09:48:57
阅读次数：
67
https://www.acwing.com/problem/content/832/ ...
T1.陶陶摘苹果 线段树维护单调栈模板题。 T2.开心的金明 在每个月，生产一台电脑的代价是固定的，原料费用+造电脑费用+把电脑存到当前月费用，原料可以从任何一个月运过来，因此原料费用可以对前缀+储存费用取min，最后一个可以用类似延迟标记的方法得到，于是我们就有了在当前月，在之前某个月生产电脑的费 ...
分类：
其他好文 时间：
2019-11-04 09:46:45
阅读次数：
356
555我原型笔录 T1 不会线段树维护单调栈被dalao们踩爆 T2 我要实现这样一个东西： 已知a,b,c,使a=a-b,b=b-c 结果我把代码弄成这样： b=b-c;a=a-b; 然后就被dalao们踩爆 T3 想不到正解也不会打随机化被dalao们踩爆 ...
分类：
其他好文 时间：
2019-11-04 09:18:06
阅读次数：
80
题意：有一排建筑，每座建筑有一定的高度，宽度可以忽略，求在某点的平地上能看到天空的最大角度。 网上的做法基本都是离线的...其实这道题是可以在线做的。 对于向右能看到的最大角度，从右往左倍增维护每个时刻的单调栈（凸壳），对于每个询问，先二分找到它右面的第一个建筑的位置，然后在对应的凸壳上倍增找到切点 ...
分类：
其他好文 时间：
2019-10-30 23:00:53
阅读次数：
104
决策单调性优化dp 专题练习 优化方法总结 一、斜率优化 对于形如 $dp[i]=dp[j]+(i j) (i j)$类型的转移方程，维护一个上凸包或者下凸包，找到切点快速求解 技法： 1.单调队列 ： 在保证插入和查询的x坐标均具有单调性时可以使用 2.单调栈+二分：保证插入有单调性，不保证查询有 ...
分类：
其他好文 时间：
2019-10-26 16:52:43
阅读次数：
93
