摘要：
尘海鲸脍，长歌薤露。 在清晨，草叶上的露水还没干涸的时候，我爬上了秃驴山的山顶。我把铲子往草甸上一扔，一屁股坐在上面，露水迅速地沾湿了我的裤子。这一切说明秃驴山并不秃，只是山顶的形状太过圆润，看起来像光滑的头顶。当然，一些更为下劣的人给这根石柱起了另一个更为下劣的名字。要我说这纯粹是因为他们的思想居 阅读全文
posted @ 2023-03-04 22:00
Neutral1sed
阅读(179)
评论(3)
推荐(3)
摘要：
$$\mathcal{I;,COME;,FROM;,THE;,SKY}$$ $$\mathcal{BORNE;,WITH;,THE;,WINDS;,OF;,FATE}$$ $$\mathcal{I;,CAST;,OFF;,MY;,CAGE}$$ $$\mathcal{DANCING;,TRHOUGH 阅读全文
posted @ 2022-12-30 13:37
Neutral1sed
阅读(79)
评论(0)
推荐(3)
今年T4到底考了什么？
摘要：
$$ \color{cornflowerblue}{ \texttt{ 35 Problems in Total } } $$ `[A]` 表示已通过，`[W]` 表示寄了，`[N]` 表示没写。 自己做出来的题或者贺出来感觉一句话写不完的题应该都是 ~~link 到 blog 里了~~ 套娃了。 阅读全文
posted @ 2023-05-26 00:50
Neutral1sed
阅读(54)
评论(0)
推荐(0)
摘要：
- Sub1：$C-B$。 - Sub2 / 3 / 4：考虑 $i \to lef_i,rig_i$ 连边，每次对 $S \in [A,B]$ 的点 dis 设为 $0$，BFS 即可，$O(nq)$。 - Sub5：首先如果 $(A,C)$ 存在 $h_x \gt h_C$ 那么一定无解。考虑一 阅读全文
posted @ 2023-05-26 00:48
Neutral1sed
阅读(55)
评论(0)
推荐(0)
摘要：
因为是选子序列，把序列排序之后和原序列等价。 在第 $i$ 个位置上存四元组 $[f_i,S_i,g_i,T_i]$ 分别表示以第 $i$ 个数为结尾的权值和、$\sum_{j=1}^{i} f_j$、以第 $i$ 个数为结尾的方案（即 $2^{cnt([1,i])-1}$）、$\sum_{j=1} 阅读全文
posted @ 2023-05-26 00:47
Neutral1sed
阅读(22)
评论(0)
推荐(0)
摘要：
Key Observation： > 若称一个前缀是 $\texttt{distinct prefix}$ 当且仅当其中所有字符互不相同、且它是极长的满足这个性质的前缀，$\texttt{distinct suffix}$ 同理，则 $S$ 中最长的弱子串长度 $f(S) = |S| - \min( 阅读全文
posted @ 2023-05-26 00:46
Neutral1sed
阅读(39)
评论(0)
推荐(1)
摘要：
对于这两个矩形的相对位置只有三种情况： （1）相离，那么分为上下相离和左右相离两种，只考虑左右，那么左边矩形的右边界一定是将 $x$ 坐标离散化后某个 $x_i$，右矩形的左边界则是 $x_{i+1}$，那么直接预处理前后缀 $\min y, \max y$ 即可，复杂度是 $O(n)$。 （2）交 阅读全文
posted @ 2023-05-26 00:43
Neutral1sed
阅读(28)
评论(0)
推荐(0)
摘要：
[PCOPTRIP](https://www.luogu.com.cn/problem/SP20872)。 *** $$ \begin{aligned} \sum_{i=1}^{n} \sum_{j=1}^{n} \sum_{k=1}^{n} [(i,j) = 1][(j,k) = 1][(i,k) 阅读全文
posted @ 2023-05-26 00:41
Neutral1sed
阅读(93)
评论(0)
推荐(0)
摘要：
牛逼题，贺的强大 [$O((n+q) \sqrt{n})$](https://www.luogu.com.cn/blog/ryoku/solution-cf1540d) 做法（。 很有根号智慧 /hs /bx *** 先把 $b_i \leftarrow i-1-b_i$，也就是变成 $j \lt 阅读全文
posted @ 2023-05-26 00:39
Neutral1sed
阅读(19)
评论(0)
推荐(0)
摘要：
$$ \large{ f_h = f_{h-1} \times ( 1 + \sum_{t=0}^{h-2} f_t ) + \dfrac{f_{h-1}(f_{h-1}+1)}{2} } $$ $f_h$ 表示的是每个点度数 $\le 3$（根节点 $\le 2$），高为 $h$ 的树个数，前缀和 阅读全文
posted @ 2023-05-26 00:36
Neutral1sed
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号