摘要: $S$S$Z$X 的校运会又开始了。 高一 $X$ 班的同学们组成了一个由 $n$ 名同学构成的代表队。运动会一共设 $m$ 个运动项目,每名同学只能报名最多一个项目,每个项目每个班级也只能报名最多一名同学。 高一 $X$ 班的体育委员收集了代表队所有名同学的期望参赛项目和预估参赛成绩。预估参赛成绩 阅读全文
posted @ 2020-03-01 10:25 liankewei123456 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 你有一块 $R$ 行 $C$ 列的矩阵 $G$,矩阵里的每个格子有一个大写字母。 你有 $Q$ 个询问字符串,每个字符串都由大写字母构成。你想要知道这 $Q$ 个字符串每个在矩阵 $G$ 中出现的次数。 一个字符串 $S$ 在矩阵 $G$ 中出现,当且仅当存在一个四元组 $(r,c,dr,dc)$, 阅读全文
posted @ 2020-03-01 09:15 liankewei123456 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 在一棵有根树中,边有两种:虚边和实边。一个点最多和一个儿子之间有实边。 当我们执行 Access(x) 时,首先会把 x 到根这条路径上的所有点的实边全变成虚边,然后把这条路径上的所有边全变成实边。 有一棵 $n$ 个点、以 $1$ 为根的有根树,一开始所有边都是虚边。你可以进行最多 $k$ 次任意 阅读全文
posted @ 2020-03-01 08:04 liankewei123456 阅读(239) 评论(0) 推荐(0) 编辑