CF587F Duff is Mad 题意 给定 $n$ 个字符串 $s_{1 \dots n}$。 $q$ 次询问 $s_{l \dots r}$ 在 $s_k$ 中出现了多少次。 $n,q,\sum_{i=1}^n |s_i| \le 10^5$。 题解 一眼看成 CF547E Mike and Friends ...

Codeforces Round #614 (Div. 1) NEKO's Maze Game 动态维护有多少对格子可以阻碍 $(1,1)$ 和 $(2,n)$ 相连，如果存在则意味着 No，否则为 Yes，模拟即可。 const int N = 1e5 + 7; int n, q, a[2][N], an...

CF587D Duff in Mafia 题意 给定一张 $n$ 个点 $m$ 条边的无向图，每条边有一个颜色 $c$ 和权值 $t$。 你要选出一些边，使得它们是一个匹配，同时剩下的边每种颜色也是一个匹配。 同时，你要最小化选出的...

CF575I Robots protection 题意 你需要在平面直角坐标系上进行 $q$ 次操作。 每次操作有两种，要么放置一个两条直角边平行于坐标轴的等腰直角三角形，要么查询某一个点被多少个三角形覆盖。 每个等腰直角...

CF504E Misha and LCP on Tree 题意 给定一棵 $n$ 个节点的树，每个节点有一个小写字母。 有 $m$ 组询问，每组询问为树上 $a \to b$ 和 $c \to d$ 组成的字符串的最长公共前缀。 $n \le 3 \times 10^5$，$...

CF521D Shop 题意 有 $k$ 个正整数 $a_{1\dots k}$。 有 $n$ 个操作，每个操作给定正整数 $b$，有三种可能：将 $a_i$ 赋值为 $b$，将 $a_i$ 加上 $b$，将 $a_i$ 乘以 $b$。 你可以从 $n$ 个操作中选择最多...

Educational Codeforces Round 80 (Rated for Div. 2) Deadline 在 $\sqrt d$ 附近枚举。 inline void solve() { int n, d; rd(n), rd(d); int x = sqrt(d); for (int i = max(0, x - 10)...

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{...