\(\text{Solution}\) 建出 ACAM 后利用 fail 树就可以确定子串关系了，如果建成有向图 然后看问题，考虑最长反链等于最小链覆盖，那么就是求一个可重路径覆盖...
- 转载文章
- 2023-03-15
\(\text{Code}\) #include <bits/stdc++.h> using namespace std; template<typename T...
- 转载文章
- 2023-03-12
\(\text{Solution}\) 有关斜率优化的强势套娃题，感觉套出了巅峰 我整整写了 5 个小时、、、 简单 \(dp\) \[f_{i,j} = f_{i-1,k-1} ...
- 转载文章
- 2023-03-06
\(\text{Solution}\) 很好的想法是用平面图欧拉定理 \(E=V+F-2\) 那么就要解决的问题是环内的边数与面数 科技的使用：平面图转对偶图 建图过程大概就是将每...
- 转载文章
- 2023-03-03
\(\text{Solution}\) 原题：\(\text{Honorable Mention}\) 一个费用流做法，\(S\) 向 \(2i-1\) 连流量为 \(1\)，费用...
- 转载文章
- 2023-02-28
\(\text{Solution}\) 肯定扫描线在考虑维护什么东西，假设 \(r\) 右移时可以暴力得到所有新值，发现需要维护区间历史版本和以及区间当前值之和 这三个操作对于一个...
- 转载文章
- 2023-02-26
\(\text{Problem}\) 术树数 \(\text{Summary}\) 这题有许多优美的结论，并加深了对线性基的理解 图论中非常有用的结论（路径可重）： 1.包含一个点...
- 转载文章
- 2023-02-23
\(\text{Code}\) #include <bits/stdc++.h> #define IN inline #define eb emplace_back u...
- 转载文章
- 2023-02-23
\(\text{Solution}\) 这个问题是不好判断的 考虑简单点的，\((1,1)\) 到 \((h,w)\) 是否连通 那么只要在最外围一圈 #（显然一些位置不能加），判...
- 转载文章
- 2023-02-23
\(\text{Solution}\) 学习到了一些 \(dp\) 的 \(trick\) 设 \(f_{i,j}\) 表示用了 \(i\) 的元素，当前和为 \(j\) 的方案数...
- 转载文章
- 2023-02-23
\(\text{Solution}\) Trie 的高阶操作 用权值线段树结构表示这棵 Trie，那么操作时直接线段树分裂取出值域在 \([l,r]\) 内的数构成的 Trie，也...
- 转载文章
- 2023-02-23
\(\text{Solution}\) 第二道二项式反演题 挺套路的 设 \(g(i)\) 为恰好出现 \(S\) 次的颜色至少有 \(i\) 种 那么 \[g(i)=\binom...
- 转载文章
- 2023-02-23
\(\text{Solution}\) \(\text{have gained so many tricks。。。}\) 第一步：设恰好重合 \(i\) 条边的答案为 \(f(i)...
- 转载文章
- 2023-02-23
写了发假的 \(\text{ETT}\)，\(\text{FQH-Treap}\) 维护括号序 \(\text{Code}\) #include <bits/stdc++.h...
- 转载文章
- 2023-02-23
