摘要：
E： 披着概率外皮的简单数数题。 Code F： 简单 DP，设 $f_{i,j,0/1}$ 表示前 $i$ 个数，选的数的和为 $j$，第 $i$ 个数选不选的最小操作次数。 转移很显然，不清楚可以看代码。 Code 阅读全文
摘要：
E： 普通的状压 DP。 Code F： 不难发现撒网的右端点一定是某条鱼的位置，固定某条鱼不动，其它鱼的速度都变成与它的相对速度，算出其它鱼能在区间内的时间范围，做一个差分，然后取 $\max$ 就行了。 时间复杂度 $\mathcal O(n^2\log n)$。 Code G： 原题 经典的二 阅读全文
摘要：
E： 考虑维护当前所在位置的指针。 设当前点为 $u$。 对于第一个操作，我们可以将 $u$ 新增一个儿子 $x$，并将指针转移到 $x$。 对于第二个操作，把指针转移到 $fa_u$ 即可。 对于第三个操作，我们可以开一个 map，将点 $u$ 放到编号为 $x$ 的 map 中。 对于第四个操作 阅读全文
摘要：
typedef long long ll; const int mod = 998244353; struct mint { int v = 0; mint(int _v = 0) : v(_v) {} mint &operator += (const mint &X) { return (v += 阅读全文