liangbowen

摘要： https://www.luogu.com.cn/problem/P2757 只用考虑 \(len=3\) 关注中项 \(a_i\)，需要找是否存在 \(x\)，使得左边有 \(a_i-x\)，右边有 \(a_i+x\) 然后发现 \(a\) 是排列，所以 "右边有 \(a_i+x\)" 等价于 " 阅读全文

摘要： 记一个构造 trick：强化限制。字典序 \(A<B\) 视作 \(A\subset B\)，发现这个是好构造的。然后就做完了。 阅读全文

摘要： 经过一定转化后，只需要支持： 区间覆盖； 单点查； 区间第一个 \(\le k\) 的位置； 全局查 \(\min\limits_{1\le i\le10^9}(dp_i-i)\)。 先离散化。其实操作四是可以线段树直接维护的。。直接维护就行。操作三线段树上二分。其他只需要简单 pushup 与 p 阅读全文

摘要： blog。Alan_Zhao /bx 先考虑判定一个序列 \(c_1,c_2,\cdots,c_{2n-2}\) 是否可能成为最终序列。 记 \(p=a^{-1},q=b^{-1}\)，有两种途径获取 \(c_k\)： 从 \(a\) 获取：此时 \(a\) 删除了 \(1\sim p_{c_k}- 阅读全文

摘要： blog。妈的，第一步就没想到。不过是好题！ 肯定是考虑将区间拆成 \(O(1)\) 个前后缀结构去维护。赛时一直在想前缀，发现做不了。。。 但是考虑后缀就是对的，具体就是注意到若同时给 \(S,T\) 进行操作，那么位置数量不变，于是将 \([l,r]\) 拆成 \(S\) 上操作 \([l,n] 阅读全文

摘要： 后缀数组 (SA) 后缀数组（SA，Suffix Array）最基础的应用是，可以将给定串 \(S\) 的所有后缀串排序。 一点定义：\(sa_i\) 表示第 \(i\) 小的后缀的编号，\(rk_i\) 表示后缀 \([i,n]\) 的排名。显然 \(sa_{rk[i]}=rk_{sa[i]}=i 阅读全文

摘要： blog。好帅的题！！！但是写了 5k，写加调用了三个小时 /tuu 突破口是菊花。显然，若存在一棵树是菊花，则无解。其他情况呢？ 考虑菊花再外挂一个叶子的情况。记这棵树为 \(T\)，令一棵为 \(T^{\prime}\)。设这个外挂的叶子是 \(x\)，其邻居为 \(v\)，菊花中心为 \(u\ 阅读全文

摘要： 给自己看的，随便记点。 1. 导数的定义 先来看一道物理题： 有一辆匀加速直线运动的小车，它在第 \(x\) 秒的速度是 \(x^2\text{ m/s}\)。求小车在某一个时刻的瞬时速度。 瞬时速度的定义 通过翻百度百科，我们得知，计算瞬时速度，只需计算某一段时间的平均速度，计算 \(\Delta 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1768F 显然有 \[f_i=\min\limits_{j=1}^{i-1}f_j+w(j,i) \]很不幸 \(w(j,i)\) 不满足四边形不等式。 只能挖掘性质了，我们有 Observation1. 进行一个 \(j\to 阅读全文

摘要： blog。写了好几天，人都要死了。提供一个不同的切入口，方便大家理解这个分段是在干嘛，以及一个更容易的线段树 DS。题解一堆废话，大家看看就行（ \(O(N^3)\) 先把 \(a_i\ne-1\) 且无论如何无法成为前缀 max 的位置 ban 掉。 由于答案只与 premax 的位置有关，于是设 阅读全文