zhoukangyang

摘要： Day ? 初赛炸了，只有 80，人均 dd 我 /ll whk... Day ? 停课了 Day 0 14:20: 密码条贴上去了，我一遍输对了密码。感觉 t3 是比较难但是可做的，所以我首先开了 t3，觉得很高明，想了想不会。 14:30 比赛开始。我选择正开。t1 看起来好像直接求出 \(k\ 阅读全文

摘要： 场上题目看错两次，day2 成功爆炸 /ll 为什么我总是拿不到自己该拿的分呢？ 本文下标从 1 开始 算法 1 我会容斥！ 先把问题转化成统计不存在一个合法位置的方案数。 接着统计有钦定 \(k\) 个合法的，其他随便的方案数。其容斥系数为 \((-1)^k\)。 在一次机器人的操作后，所有输入的 阅读全文

摘要： 靠着手速和没有 FST 上了大分，很开心（ 场上没时间做 I，还看错题了。感觉再给我 30min 就可以过了。 把 \(a\) 序列进行划分，每一段内的 \(a\) 值都相等且这个 \(a\) 值等于段的长度。一个序列最多存在一个划分。设这个划分的长度为 \(f_1,f_2,f_3,...,f_m\ 阅读全文

摘要： ei & qwaszx tsdy！ 阅读全文

摘要： 给定一张 $n$ 个点竞赛图，你可以进行一些询问，询问有两种： - $1$ $a$ $b$：查询是否有从 $a$ 到 $b$ 的有向边。这种询问次数 $\le 9n$。 - $2$ $x$ $k$ $s_1$ $s_2$ $...$ $s_k$ : 查询 $x$ 到 $s_1$，$s_2$，...，$s_k$ 是否存在一条有向边。这种询问次数 $\le 2n$。 最后要求输出对于所有 $(i, j)$，是否有 $i$ 到 $j$ 的 **路径**。多测。 阅读全文

摘要： Day1 爆零了 qaq 阅读全文

摘要： 给定一个 $n \times m$ 的矩阵，要你把矩阵的每一个格子染成蓝的或黄的，要求每一行的蓝色格子段数（连通块数）恰好有一个，每一列的黄格子段数恰好有一个。求染色方案数，答案对 $998244353$ 取模。 阅读全文

摘要： 给定 $B$ 个蓝色的球和 $R$ 个红色的球以及一个绿色的球，同颜色的球不可区分。对于一种球的排列方式，记 $l_B$ 是绿球左边的蓝球个数，$r_B$ 是绿右边的蓝球个数，$l_R$ 是球左边的红球个数，$r_R$ 是球右边边的红球个数，则该排列的权值是最大的正整数 $x$ 满足 $l_B \times x \le l_R$，$r_B \times x\le r_R$ 阅读全文

摘要： 给定 $n$ 个不同的字符串 $S_1, S_2, ... S_n$，求数对 $(i, j)$ 的个数，满足 $S_i$ 是 $S_j$ 的子串，且不存在一个不等于 $i$ 和 $j$ 的 $k$ ，满足 $S_i$ 是 $S_k$ 的子串且 $S_k$ 是 $S_j$ 的子串。 阅读全文

摘要： 给定一字符串 $S$。求有多少不同的长度为 $T$，使得 $|S| = |T|$，且 $S$ 和 $T$ 的最长公共子序列长度大于等于 $n-k$。所有字符都为大写字母。 阅读全文