摘要：
$$ \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
阅读(56)
评论(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
阅读(21)
评论(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号