摘要：
NOIP 挂成了答辩，没上队线。ZJ-018。 4.1 t1 签到，几分钟搞完过了。 t2 想了想感觉没那么简单。不会圆方树，就在 dfs 树上想。找了找性质，看起来可以 DP，编了个看起来很对的 $\Theta(n \sqrt n)$ 做法。写的时候总感觉有点难受，不过显然不能摆，所以还是继续写下 阅读全文
摘要：
如果我们不知道 $(X,Y)$，提取信息看上去很困难。 因此考虑先把 $(X,Y)$ 解出来。钦定若干个位置（这里我取了前 $3 \times 4$ 的矩阵），用这些钦定的位置来区分所有的 $(X,Y)$。对于剩下的位置，可以用来传递信息。 对于一个 $(X,Y)$ ，这些位置会有一些可以染的集合 阅读全文
摘要：
前言 似乎有人觉得这题很好拿分，可是我觉得这题在一场总时长三个小时的比赛中很难拿分啊。感觉 $m=n-1$ 就需要不少的观察了，还要在 $n=3$ 的样例下调出正确的式子，很难吧 /可怜。 题解 首先假设形态固定，考虑怎么算答案？ 考虑先按照题目描述，按照顺序依次加边。如果不考虑这条边产生的相邻关系 阅读全文
摘要：
给定排列 $p$ 和 $q$。有一张 $n \times n$ 的网格图，$(i_1,j_1)$ 和 $(i_2,j_2)$ 有边当且仅当 $|i_1 - i_2| + |j_1 - j_2| = 1 (1 \le i_1, i_2, j_1, j_2 \le n)$。你需要构造 $2n$ 条路径，第 $i$ 条从 $(1,i)$ 到 $(n,p_i)$，第 $i+n$ 条从 $(i,1)$ 到 $(q_i,n)$，使得被路径覆盖次数最多的边被覆盖的次数最少。 阅读全文
摘要：
$T$ 组询问，对于每次询问，给定 $n,m$，求 $\sum_{i=0}^m \binom{n}{i}$ 对 $998244353$ 取模后的结果。
$T \le 10^5, n \le 10^{18}, m \le 10^5$。 阅读全文
摘要：
比较幸运的，之前听孔姥爷讲过 loj6070。可是我没写过，于是贺了份最优解并改了改代码，上了大分。~~不过没见过应该也会写下面的做法~~ 这里提供一个在线好写的线性做法。 题意 初始有一个空字符串 $s$。给定 $q$ 组操作，每次操作是在 $s$ 后加一个字符或是在 $s$ 前删一个字符。每次操 阅读全文
摘要：
8.23 day1。 首先花了 40 分钟先把三题都看了一遍。1 很一眼，2 不是那么一眼，但是十分 dp 套 dp。感觉自己想到了 $k \times 2^9$ 级别的状态数，于是就开始写题。从 t1 开始写，写了半小时就过了大样例。 感觉 t1 也没什么可以挂的，于是就开始做 t2。 dp 套 阅读全文
摘要：
场上直接写了下面的做法，但是以为除叶子外树上的一个点最终标号不能是自己，于是一直调不出来，下分了 /ll ~~感觉 G 很简单，亏大了~~ 题意 对于每个序列 $a$ 满足 $1 \le a_i \le n$ 且 $a_i \neq i$，以及一个排列 $p$，一个 bot 的游戏定义为： 开始每个 阅读全文
摘要：
> 给定长度为 $n$ 的字符串 $s$。你有一个字符串 $t = s$，你每次操作可以在前面或在后面删除一个字符，直到字符串中只有一个字符。设每次操作后得到的字符串分别是 $a_1,a_2,..,a_{n-1}$，那么这种操作的权值就是 $\prod_{1 \le i < n} occ(a_i)$。其中 $occ(a)$ 表示字符串 $a$ 在 $s$ 中的出现次数。求对于所有操作序列的权值和。
> 数据范围：$n \le 10^5$ 阅读全文