单调队列&单调栈: 有手就行.jpg 四边形不等式: 若\(w(i,j)\)满足\(\forall a\le b<c\le d,w(a,c)+w(b,d)\le w(b,c)+w(a,d)\),那么我们称\(w(i,j)\)满足四边形不等式. 若\(w(i,j)\)满足\(\forall a\le b<c\le d,w(b,c)\le w(a,d)\),那么我们称\(w(i,j)\)满足区间包含单调性. 对于这样一般形式的转移方程:\(f_{l,r}=\min\limits_{l\le…

NOIP考完了,这篇博客彻底咕了.…

07月29日,早上照例一来,先连接Elasticsearch查看日志[禁止转载,by @CoderBaby],结果,咦,什么情况,相关索引被删除了,产生了一堆以Meow开头的奇奇怪怪的索引,如下图: 一阵紧张.懵逼,赶紧查看日志,发现如下问题:系统在远程连接并下载执行一个脚本,如下(慌张): [--28T14::,][DEBUG][o.e.a.s.TransportSearchAction] [m3egspncll-meow][], node[CnXg4eVSSd-Wsp_otUjL7A], […

传送门 什么鬼的题? 代码 #include <cstdio> #include <cstring> #include <iostream> #define N 1000001 int n, cnt; int head[N], to[N << 1], next[N << 1], size[N], cp[N]; inline int read() { int x = 0, f = 1; char ch = getchar(); for(; !isd…

由于每行点的个数不超过1000,所以行内DP可以使用$O(n^2)$算法. 先找到每个点所能直接到达的所有点(x,y,x+y或x-y相同),用排序实现. 第一问:以行为阶段,对于每行,暴力枚举最有路径在这行上的起点和终点,g[x]记录当这行的最优路径以x为起点时,终点应在什么位置,f[x]记录走到x且这一行以x为起点,之后最多还能走到多少个点. 第二问:由于当一行的起点和终点都确定后,决策也是确定的,故只需要沿着DFS一遍即可得到最优路径. 第三问:先考虑怎么找到所有可能在最优路径上的边,同样暴…

LINK:小园丁与老司机 苦心人 天不负 卧薪尝胆 三千越甲可吞吴 AC的刹那 真的是泪目啊 很久以前就写了 当时记得特别清楚 写到肚子疼.. 调到胳膊疼.. ex到根不不想看的程度. 当时wa了 一直不知道哪里错了 今天又调了一下午 调出来了. 思路是这样的: 先进行分层dp dp的时候我是反着dp的 因为无论是考虑后续的方案输出还是建图. 从那些终点到起点进行dp对后续的处理带来非常大的便利. 定义\(f_i\)表示由上一层转移过来的最大值.\(w_i\)表示由同层/上一层转移过来的最大值.…

标签(空格分隔): 杂七杂八的问题 有必要写一个博文记录自己在Latex编译时遇到的各种问题,希望可以帮到遇到同样错误的亲故.讲真,一直没有系统的学习Latex,都是投哪个会直接拿那个会的模板来套,然后每次需要调整自己的表格格式以及图片规格的时候总是很头疼,也会遇到跟多问题.Solution到用时方恨少,没办法,再做一回实用主义吧.. 并不打算系统的学习了..(因为以后估计也用不上了..略伤感)听说Latex做Slides还是一把好手,改天可以尝试一下. 软件选择 英文:写英文论文的Latex软…

使用 Github 的站内搜索,搜索: Awesome + 你的关键字…

Undefined symbols for architecture armv7: "_CVPixelBufferGetHeight", referenced from: -[ZBarCVImage convertCVtoRGB] in libzbar.a(ZBarCVImage.o) "_CVPixelBufferRetain", referenced from: -[ZBarCVImage setPixelBuffer:] in libzbar.a(ZBarCV…

这... <view class="body"> <view class="nav bc_white"> <view class='hidden'>no show</view> <view class='{{true?"show":"hidden"}}'>true show</view> <view class='{{false?"show…