SFsaltyfish

摘要： \[\begin{aligned} &f_{i, j, k}, g_{i, j, k} \to (i \text{ permutation}, j \text{ premax or sufmax}，k (a[l] > a[l - 1])) \\ &\text{Initialize : } f_{1, 阅读全文

摘要： \(\texttt{2024/7/22}\) \(\texttt{CF1990E1}\)，\(\text{Tag}:\texttt{Interactive}, \texttt{By tutorial}, \texttt{Difficulty:2500}\)，\(\texttt{My Submissi 阅读全文

摘要： 前言 菜，真的太菜啦。 \(\texttt{Day 0}\) 热，热，热，真的汗流浃背了。 入住。 西西弗，回答我，是不是 \(20000\) 元的 \(\texttt{D}\) 类报的人越多你给的宿舍条件越好啊啊喂。甚至发了一堆衣服包包和生活用品，真是太 "感动了"。 晚餐。 迎面而来的蛋炒饭吸引 阅读全文

摘要： 前言 题目传送门 没想到乱搞真给做出来了。 询问上限 \(2\times 10^4\)，我最多的用了 \(19800+\)。 思路 定义 \(c_i\) 表示 \(i\) 变色龙的原色。 首先一个直观想法是，每次询问一个点对 \((i,j)\)，如果 \(\text{Query}(i,j)=1\)， 阅读全文

摘要： \(\texttt{2024/5/10}=\texttt{Day 0}。\) 图片什么的，我后面再来补。 \(\texttt{Day 0}\) 早上八点的飞机，六点起来，七点之前必须到机场，也是非常准时的卡点了。 一看，呵呵，果然是最后一个到的。我到的时候，有几个都过安检了，我还在那里不慌不忙的走。 阅读全文

摘要： 前言 在阅读本文之前，请先确保你以了解一下东西的求法和定义： \(sa_i\)，就是后缀字典序的排名。 \(height_i\)，即 \(\text{lcp}(sa_{i-1},sa_i)\) \(\text{height}\) 的一些基本作用，比如求 \(\text{lcp}\)。 题外话，本人对 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 随机赋权哈希，算是板子题？ 主要是想记录随机赋权 \(\text{hash}\) 这个 \(\text{trick}\)。 显然，我们可以通过找到 \([l,r]\) 中的最小值 \(\text{min}\)，从而确定，这连续的一段权值是 \([\text{min},\text{min}+r-l]\ 阅读全文

摘要： 前言 虽然这个题老师布置在扫描线里面的，看上去也是转化成矩形去求解，但我的第一反应并不是扫描线，并想到了一个个人感觉比较妙的思路。 文章可能比较啰嗦，谅解。 思路 我们可以简化一下题意：用一个长为 \(h\) 宽为 \(w\) 的一个矩形去框一个坐标系里面的一些给出坐标的点，并且每一个点都有一个权值 阅读全文