已逝世。

本人未来几个月（？）的规划；
本博客未来的规划；
碎碎念。

总结：自闭了。

题意简述

CF 1442F

给一个 $n$ 个点 $m$ 条边的 DAG，你可以进行至多 $4242$ 次修改操作，每次删掉一条边或加上一条边（修改之后允许有环、重边、自环）。

在这个图上定义函数 $f(S)$ ，表示如果在多重集合 $S$ 的每一个元素上放一个球，两人轮流操作，每次把一个球向某一条出边移动，不能操作者输，那么是先手是胜还是输，或者永远玩不完（平）。
（双方的策略均为先尽量赢，再尽量平。）

接下来 $T$ 组数据，每组数据中交互器确定一个特殊点 $x$ ，你要通过询问来找到这个特殊点。

一次询问可以问大小不超过 $20$ 的多重集合 $S$ ，返回 $f(S+{x})$ 的值。最多问 $20$ 次，集合大小的总和不能超过 $20$ 。

$n\le 1000,m\le 10^5,T\le 2000$

为啥集训队作业只有 NEERC，没有 SEERC

题意简述

GYM102392H

神树爷爷建了一棵树，大小为 $n$，根为 $1$，每个节点的父亲 $p_i<i$，连向父亲的边的边权 $w_i$。

神树爷爷把所有 $p_i, w_i$ 混在一起之后乱序扔给了你，记这个序列为 $a$。

显然一个 $a$ 可能对应多棵可能的树。

神树爷爷认为一棵树是k-good的，仅当 $1$ 到 $n$ 的路径上有 $k$ 条边；

一棵树是k-perfect的，仅当这棵树是k-good的树中，$1$ 到 $n$ 路径上的边权和是最大的。

现在神树爷爷希望你对所有 $1\le k\le n-1$，求出k-perfect树 $1$ 到 $n$ 路径上的边权和。

如果没有k-perfect树，输出-1。

$n\le 2\le 10^5, 1\le a_i\le n - 1$。

题意简述

GYM102341D

一堆01串是 dictionary 仅当其中没有一个串为另一个的前缀，且每个串都不含子串00。

一个 dictionary $S$ 的 cost，是所有01串 $s$（不仅包含 $S$ 中的串）的 cost 的和。

对于一个01串 $s$，若其为 $k$ 个 $S$ 中串的前缀，则其 cost 为 $\sum\limits_{j=1}^k\lfloor1+\log_2j\rfloor$。

$t$ 组询问大小为 $n$ 的 dictionary 的 cost 的最小值，$t\le 5\times 10^4, 2\le n\le 10^{15}$。

题意简述

GYM102798F

想象一只 skeleton，抽象其骨头为无向边，关节为顶点，可以得到一个无向连通图。假设定点数为 $J$，该图为 $G$。

这只 skeleton 开始动了起来，我们记录了其在连续 $F$ 帧中的动作，并且建立了一张 spatial-temporal graph。

spatial-temporal graph 是一个有 $F\times J$ 个节点的图。每个节点可以用 $(f, j)$ 唯一表示，前者为其出现的帧，后者为其在 $G$ 中对应的标号。

两点 $(f_1, j_1), (f_2, j_2)$ 间有边，仅当满足以下条件之一：

• $j_1 = j_2, f_1 + 1 = f_2$；
• $f_1 = f_2$，且在 $G$ 中有边 $(j_1, j_2)$。

现在 $G$ 丢失了，只剩下了标号被打乱的 spatial-temporal graph。请还原可能的 $F, J$ 并构造方案。
如有多个方案，请最大化 $F$。

$n\le 10^5, m\le 2\times 10^5$。

题意简述

CodeChef LUCKYDAY

有序列 $S$，其中 $S_1=A,S_2=B;S_i=X\cdot S_{i-1}+Y\cdot S_{i-2}+Z(i>2)\% P$。
$Q$ 个询问求 $\sum\limits_{i=L}^{R}[S_i=C]$。
$A,B,X,Y,C,P,Q$ 均给定，$P$ 为不超过 $10007$ 的质数，$0\le A,B,X,Y,C<P$，$Q\le 2\times 10^4$，$1\le L\le R\le 10^{18}$。

被模拟网络流打爆了。

题意简述

CF1408H

给定一个长度为 $n$ 的序列 $a$。
每次可以选出三个数删掉，需要保证左边和右边的都是 $0$，中间的不是 $0$ 且不能是之前删过的数。
求删掉数的最大次数。$n\le 5\times 10^5$。

题意简述

给出下列代码：

有 $Q$ 个询问，每个询问两个整数 $x, y$，求 $G(x, y), W(x, y)$。$Q\le 3\times 10^5, x, y\le 10^{18}$。

题意简述

AGC 021E

有 $n$ 条蛇，开始都是蓝色。你有 $k$ 个球，均为红色或蓝色，可以依次喂给蛇。
一条蛇如果吃了一个球之后，吃的该颜色的球的总数恰好超过另一种颜色的球，则该蛇会变为该颜色。
一个球的颜色序列合法仅当可以合理分配喂蛇顺序使得最后所有蛇都能变为红色。
$n, k\le 5\times 10^5$。
（由于「🐍️」的渲染效果无法预测，故用「蛇」。）