sz_165394732的博客

题意 SSSSZZZX 的校运会又开始了。 高一 XXX 班的同学们组成了一个由 nnn 名同学构成的代表队。运动会一共设 mmm 个运动项目，每名同学只能报名最多一个项目，每个项目每个班级也只能报名最多一名同学。 高一 XXX 班的体育委员收集了代表队所有名同学的期望参赛项目和预估参赛成绩。预估参赛成绩分为 KKK 档，从第 111 名到第 KKK 名。同学们只愿意参加上报的比赛项目。 体育委员...

题目链接 题解 留坑待填。

题意 给定一个大小为 nnn 的树，它共有 nnn 个结点与 n−1n − 1n−1 条边，结点从 1∼n1 \sim n1∼n 编号。初始时每个结点上都有一个 1∼n1 \sim n1∼n 的数字，且每个 1∼n1 \sim n1∼n 的数字都只在恰好一个结点上出现。 接下来你需要进行恰好 n−1n − 1n−1 次删边操作，每次操作你需要选一条未被删去的边，此时这条边所连接的两个结点上的数字将...

题意 2018年10月，MIT建立了最新的纳米科技研究中心MIT.nano。此后，不断有新的研究成果在此产生。 有一天，研究者发现了一种新的生物，这种生物的基因中含有条DNA序列，每一条都有一定的长度， 科学家们可以将每条DNA序列切断，从而取出它的一个非空前缀。此后，他们可以将这些前缀按任意 顺序连结起来形成一条完整的DNA序列，这样的DNA序列对治疗癌症有很大的作用。 每条DNA序列都仅包含大...