CF568E Longest Increasing Subsequence 题意 给定一个长度为 $n$ 的有 $k$ 个空缺的序列。 你有 $m$ 个数可以用于填补空缺。 要求最大化最长上升子序列的长度。 $n, m \le 10^5$，$k \le 10^3$。 题解 ...

CF538H Summer Dichotomy 题意 有 $T$ 名学生，你要从中选出至少 $t$ 人，并将选出的人分成两组，可以有某一组是空的。 有 $n$ 名老师，每名老师要被分配到两个小组之一，对于第 $i$ 名老师，要求所在的小...

唉，只能功利的学学了...... 多项式 长成 $$ f(x) = \sum_{i=0}^n f_ix^i $$ 这个鬼样子的式子就叫做多项式。 一般要求 $f_n \ne 0$，在这种情况下，$n$ 被称为多项式 $f(x)$ 的度，记作 $\operatorname{...

Codeforces Round #613 (Div. 2) Mezo Playing Zoma 贪心。 int main() { int n; string s; cin >> n >> s; int l = 0, r = 0; for (int i = 0; i < n; i++) ...

CF526F Pudding Monsters 题意 给定一个 $n \times n$ 的棋盘，其中有 $n$ 个棋子，每行每列恰好有一个棋子。 求有多少个 $k \times k$ 的子棋盘中恰好有 $k$ 个棋子。 $n \le 3 \times 10^5$。 题解 ...

CF521E Cycling City 题面 给定一张 $n$ 个点 $m$ 条边的无向简单图。 问图中能否找到两个点，满足这两个点之间有至少三条完全不相交的简单路径。 $n,m \le 2 \times 10^5$，图不保证连通。 题解 首先...

CF526G Spiders Evil Plan 题意 给定一棵 $n$ 个节点的无根树，每条边有边权。 有 $q$ 次询问，每次询问给出 $x,y$，你需要选择 $y$ 条树上的路径，使这些路径形成一个包含 $x$ 的连通块，且连通块中包含...

长链剖分常用于优化一类特殊的动规，它可以在满足某些要求时，将 $\mathcal O(n)$ 的转移复杂度均摊为 $\mathcal O(1)$。此外，长链剖分还有一些优秀的性质，目前长链剖分在信息学竞赛中应用很广泛。 定义 ...

Codeforces Round #612 (Div. 1) Garland DP 题做成贪心 WA 无数次，不愧是我。 const int N = 107; int n, a[N], f[N][N][N]; inline void upd(int &x, int y) { x = min(x, y); } int main() ...

Hello 2020 New Year and Naming 模拟。 const int N = 23; int n, m; string s[N], t[N]; int main() { cin >> n >> m; for (int i = 0; i < n; i++) cin >> s[i]; fo...